摘要:
62.不同路径 题目链接 文章讲解 视频讲解 dp[i][j]: 到达(i, j)位置有多少种方法 递推公式:dp[i][j] = dp[i-1][j] + dp[i][j-1] 初始化dp[0][j] = 1只有向右一种走法, dp[i][0] = 1只有向下一种走法; 遍历顺序:从左向右 打印d 阅读全文
摘要:
动态规划理论基础 509.斐波那契数 题目链接 文章讲解 视频讲解 确定dp[i]含义 dp[i]表示第i个斐波那契数的值 递推公式 dp[i] = dp[i - 1] + dp[i - 2] dp数组如何初始化 dp[0] = 1, dp[1] = 1 遍历顺序 从前向后 打印dp数组 class 阅读全文