动态规划DP

54 阅读 0 评论 36 点赞

我是靠谱客的博主大气八宝粥，最近开发中收集的这篇文章主要介绍动态规划DP，觉得挺不错的，现在分享给大家，希望可以做个参考。

与分治法不同的是，适合于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。在用分治法求解时，有些子问题被重复计算了许多次。动态规划用一个表来记录所有已解决子问题的答案，它适用于解最优化问题，主要步骤有：

1找出最优解的性质，并刻画其结构特征。

2建立递归关系，递归定义最优值。

3以自底向上的方式计算最优值

4根据计算最优值时得到的信息，构造最优解

动态规划算法的基本要素：最优子结构性质和重叠子问题性质。

备忘录方法是动态规划的变形，区别在其递归形式是自顶向下的。

以上就是大气八宝粥为你收集整理的动态规划DP的全部内容，希望文章能够帮你解决动态规划DP所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。