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