ZXWY1234的博客

转载 关于贪心算法和动态规划的学习 - 背包问题为例

说到背包问题，我看到了很多分类，不同的类似问题，有不一样的解法，看到的最多的两种方式是贪心算法和动态规划，于我来说，更迫切的应该是要认识一下，这些算法的区别和相同的地方，所以这节就来找资料学习一下贪心算法和动态规划的区别。这是找到的一个对我帮助最大的，源地址：https://www.cnblogs.com/Renyi-Fan/p/7741089.html看之前先摘一下这几个解决方...