动态规划 动态规划是算法设计中的一种方法 它将一个问题分解为相互重叠子问题，通过反复求解子问题来解决原问题 斐波那契问题 定义子问题 反复执行，从2开始循环到N，执行上述公式 分而治之动态规划区别 子问题是否重叠，重叠就是动态规划，子问题独立就是分而治之 打家劫舍 爬楼梯