原文点此跳转
什么是动态规划？
动态规划也是算法设计的一种方法/思想。它将一个问题分解为相互重叠的子问题，通过反复求解子问题，来解决原来的问题。
基础案例
场景一
斐波那契数列
当前数等于前面两个数的和。
定义子问题：f(n) = f(n-1) + f(n-2)
原文点此跳转
有趣的动态规划
阅读 79
2023-05-13
原文点此跳转
动态规划也是算法设计的一种方法/思想。它将一个问题分解为相互重叠的子问题，通过反复求解子问题，来解决原来的问题。
斐波那契数列
当前数等于前面两个数的和。
定义子问题：f(n) = f(n-1) + f(n-2)
原文点此跳转
相关推荐
精彩评论（0）
