贪心法和动态规划

Posted 血影雪梦

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了贪心法和动态规划相关的知识,希望对你有一定的参考价值。

本总结是是个人为防止遗忘而作,不得转载和商用。

      如果可以通过Ai推出Ai+1,那就是贪心法。

      如果不能,则必须借助Ai之前的内容,那就退化为动态规划。

以上是关于贪心法和动态规划的主要内容,如果未能解决你的问题,请参考以下文章

六中常用算法设计:穷举法分治法动态规划贪心法回溯法和分支限界法

动态规划算法的理解

理解动态规划分治法和贪心法

动态规划中控制和预测部分的区别是

分别用回溯法和动态规划求0/1背包问题(C语言代码)

回溯法和动态规划的一般模板