摘要：343. 整数拆分 题目链接：343. 整数拆分 - 力扣（LeetCode） 思路 动规五部曲，分析如下： 确定dp数组（dp table）以及下标的含义 dp[i]：分拆数字 i，可以得到的最大乘积为dp[i]。 确定递推公式 可以想 dp[i]最大乘积是怎么得到的呢？ 其实可以从1遍历j，然后 阅读全文

摘要：62.不同路径 题目链接：62. 不同路径 - 力扣（LeetCode） 思路 确定dp数组（dp table）以及下标的含义 dp[i][j] ：表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。 确定递推公式 dp[i][j] = dp[i - 1][j] + dp[i][ 阅读全文

摘要：动态规划理论基础 动态规划五步曲： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509. 斐波那契数 题目链接：509. 斐波那契数 - 力扣（LeetCode） 思路 确定dp数组以及下标的含义 dp[i]的定义为：第i个数的斐 阅读全文