随笔-贪心算法的理解

今天
爸爸问我有没有什么梦想
我说
未来还远 我也还小
有梦想
虽然很不切实际
但是我还是想去努力

其实我也想说
未来的事
那就交给未来去做
不要想太多
当下
就只做好当下的

这就是贪心算法的定义吧哈哈哈
我不用去想下一步怎么做
也不从整体最优上加以考虑
我所做出的仅是在某种意义上的局部最优解

也就是贪心的无后效性
一般来说，贪心也就是：

整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的

实际上，贪心算法适用的情况很少。（=>本文第一个句号哈哈哈）
好多编程题都是贪心算法 和 动态规划算法，这两个特别容易混淆
我头都整晕了… …

他们俩还真挺像一对双胞胎：

都是一种推导算法
都是分解成子问题来求解，都需要具有最优子结构

然而
他们也有着一定区别o

贪心不能保证求得的最后解是最佳的，一般复杂度低；
而动态规划本质是穷举法，可以保证结果是最佳的，复杂度高

关于背包问题一般都是用动态规划

最后还是建议多刷题
成长是一个从量变到质变的过程
加油啦OVO
总有一天小蒟蒻也会变成大佬佬的qwq（这个人又在dreaming）