(十三)算法设计思想之“动态规划”

算法设计思想之“动态规划” 动态规划是什么? 动态规划的步骤 LeetCode:70.爬楼梯 LeetCode:198.打家劫舍 思考题 动态规划是什么? 动态规划是算法设计中的一种方法 它将一个问题分解为相互重叠的子问题,通过反复求解子问题,来解决原来的问题 最大区别在于子问题是否独立,子问题相互重叠是动态规划,子问题独立就是分而治之 动态规划的步骤 定义子问题 反复执行 LeetCode:70
相关文章
相关标签/搜索