动态规划

• 最后更新:2019年5月21日

动态规划主要是对plain的优化递归。当我们看到一个递归的解决方案重复调用相同的输入时，我们可以使用动态规划来优化它。其思想是简单地存储子问题的结果，这样我们就不必在以后需要时重新计算它们。这个简单的优化将时间复杂度从指数降到多项式。例如，如果我们写一个简单的递归解斐波纳契数，我们得到指数级的时间复杂度，如果我们通过存储子问题的解来优化它，时间复杂度降低为线性。

关于动态规划的最新文章

基本概念:

先进的概念:

基本问题:

中间的问题:

困难的问题:

快速链接:

1. 前20个动态规划面试问题
2. 关于动态规划的习题
3. 关于动态规划的小测验

如果你喜欢Geeksfo188金宝搏滚球投注rGeeks并想投稿，你也可以写一篇文章并将你的文章邮寄到contribute@geeksforgeeks.org。金宝搏比分看到你的文章出现在geeksforgeks主页，并帮助其他极客。188金宝搏滚球投注

如果您发现任何不正确的任何内容，请写出评论，或者您想要共享有关上面讨论主题的更多信息。