动态规划 动态规划组成部分一:确定状态 动态规划组成部分二: 转移方程 动态规划组成部分三: 初始条件和边界情况 动态规划组成部分四: 计算顺序 实例 硬币 一:确定状态 最后一步 子问题 递归解法 二:转移方程 三:初始条件和边界情况 四:计算顺序 代码 小结 Unique Paths 题目 一:确定状态 二:子问题和转移方程 三:初始条件和边界情况 四:计算顺序 代码 Jump Game 题目 一:确定状态 二:子问题和转移方程 三:初始条件和边界情况 四:计算顺序 代码 总结 动态规划组成部分一:确定状态 简单的说,解动态规划的时候需要开一个数组,数组的每个元素f[i]或者f[i][j]代表什么 确定状态需要两个意识: 最后一步:即最优策略的最后一个决策 子问题 动态规划组成部分二: 转移方程 设状态f 动态规划组成部分三: 初始条件和边界情况 初始条件是用转移方程算不出来,需要手工定义 边界情况就是不让值越界 动态规划组成部分四: 计算顺序 一般按从小到大算 实例 硬币