02 2019 档案

深入理解动态规划
摘要：动态规划中递推式的求解方法不是动态规划的本质。 0. 动态规划的本质，是对问题状态的定义和状态转移方程的定义。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 本题下的其他答案，大多都是在说递推的求解方法，但如何拆分问题，才是动态规划的核心。而拆分 阅读全文
posted @ 2019-02-27 22:16 sparkyen 阅读(320) 评论(0) 推荐(1) 编辑
优先队列的简单应用
摘要：priority_queue是种一种功能强大的队列，本质是一个堆 1. 头文件是#include<queue> (实际编译过程中要加上#include <vector>) 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Contain 阅读全文
posted @ 2019-02-26 12:07 sparkyen 阅读(460) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示