第八章贪心和动态规划——浅谈贪心

最新推荐文章于 2023-03-01 13:58:38 发布

SkyStarsOoo

最新推荐文章于 2023-03-01 13:58:38 发布

阅读量142

点赞数

分类专栏：第八章贪心和动态规划文章标签：算法动态规划贪心算法

本文链接：https://blog.csdn.net/Miracle_for_me/article/details/106000238

版权

第八章贪心和动态规划专栏收录该内容

7 篇文章 0 订阅

订阅专栏

第八章贪心和动态规划

贪心（Greed Dynamic）

1，浅谈下自己对贪心的认识

2，具体实列看下贪心

1，贪心的浅显认识

所谓贪心就是说用人脑（经过演算）所认识到的那个最优策略。我们可以从dfs中得到全部解，而贪心是用局部最优解推导全局最优解。
我们可以这样想，在选择女朋友的时候，有学历高的，颜值高的，有钱的，你怎么选，贪心就是只看眼前，以后的生活我就是不考虑，这就是贪心策略。
在《挑战程序竞赛》一书中，贪心法就是遵循某种规则，不断贪心地选择当前最优策略的算法设计方法。