![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心思想
有关贪心的思想
安洁莉娅丶
这个作者很懒,什么都没留下…
展开
-
力扣周末回顾9 - 300题 最长上升子序列
2020.3.29力扣回顾第九题:点击此处考点:动态规划,贪心二分题目:找到一个无序数组里面的最长上升子序列。题解:1.依旧是动态规划的五部曲,而这道题中动态规划的状态全都要保留,不能进行压缩。2.这道题没有多余的条件,只需要考虑一维的DP数组(往二维考虑让问题变得非常难解决)3.dp数组的含义是**“以当前数字结尾的上升序列的长度”**,因此每次都要往前找比当前数字小的数字,且序...原创 2020-03-29 11:58:23 · 107 阅读 · 0 评论 -
力扣周末回顾2--122题 买卖股票的最好时机 II
这里是力扣回顾的第二题,与第一题相比,这道题有了一个算法思想,叫“贪心”。如果真的有路过的同学,建议先做完第一题。题目出处:点击此处什么是贪心算法?就是不从整体考虑,不断地追求局部问题的最优解,最后把所有局部问题汇总起来,就是总体最优解。从我个人做题的遇到的困难出发,最容易陷入困惑的就是:不断追求局部最优,最后的结果到底是不是整体最优?会不会有没考虑到的情况?这个问题真的不能简单地下...原创 2020-03-14 13:42:50 · 143 阅读 · 0 评论