算法
cyter-vir
我们穷,只此一身青春
展开
-
贪心
思想: 局部最优导致全局最优,找好贪心策略。 食用条件: 具备无后效性 , 说人话:某个状态以前的过程不会影响以后的状态,只与当前的状态有关。 流程: 用数学模型描述题目 把问题分解成小的子问题 对每个子问题求解(即达到局部最优) 再把子问题解合并,即为解 留坑待补… ...原创 2019-02-24 16:26:36 · 122 阅读 · 0 评论 -
STL的基本操作
priority_queue 优先队列 //默认为大根堆,即对顶是最大的 priority_queue < T > p 如果需要用自定义比较函数,需要写成: priority_queue<int, vector< T >, cmp > q 如:小根堆 priority_queue<int, vector, greater > q q.push(...原创 2019-02-24 17:11:45 · 189 阅读 · 0 评论