![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
走心小卖家.
这个作者很懒,什么都没留下…
展开
-
总结:动态规划(一)
今天是动态规划的第一讲,从概念的理解上并不难,这是一种分阶段求最优值的算法,将复杂问题按阶段分成子问题,枚举子问题各种可能情况,从中找到最优值(利用子问题最优解,解决问题最优解)在找出子问题后利用递归与贪心算法不同,贪心算法当前最优解即为问题最优解,而动态规划像要求最优解必须找到各个子问题的最优解主要解决的问题类型:求解最优并且问题可以分为好几个步骤(子问题)问题具有多阶段决策的特征每阶段都有...原创 2020-03-23 21:12:04 · 405 阅读 · 0 评论 -
总结:动态规划(二)例题解析
解决动态规划问题的关键:找状态,描述状态转移方程 难点:怎么分阶段,怎么找状态今天讲了动态规划的第二组例题1.最大子矩阵给定N和一个NN得矩阵,求该矩阵的一个子矩阵,使子矩阵中所有数字的和最大,求出这个最大值。输入:N,然后是NN个绝对值不超过128的整数输出:最大子矩阵的和问题分析:枚举子矩阵最上和最下的行以及最左和最右的列,但仅这样就已经是O(N^4)的复杂度了。对于N<...原创 2020-03-25 09:52:35 · 408 阅读 · 0 评论 -
贪心问题:主席和学生代表的势力竞争(详解包含整个思路历程)
描述:有n个命令,要通过p个,某主席要在通过的p个中选择k个接受。每个任务有两个值ai,bi,ai表示如果改主席接受该命令,他的头发变灰的数量,bi表示如果主席不接受该命令时,议员不高兴值。对于通过的p个命令,改主席要是议员的不高兴值和最小,在相同的情况下,要是自己的头发变灰的数量尽可能的少。让你求出通过哪n个命令,使得该主席的头发变灰的数量最多,在相同的情况下,输出使议员最不高兴值大的选择...原创 2020-03-17 21:24:00 · 243 阅读 · 0 评论 -
STL—优先队列
刚到公司股份收购反对广泛大使馆2020-03-14 22:50:01 · 244 阅读 · 0 评论