2023年3月11日
算法随想Day34【动态规划】| LC509-斐波那契数、LC70-爬楼梯、LC746-使用最小花费爬楼梯
摘要： 动态规划五部曲 确定dp[i]的含义 dp递推公式 dp数组如何初始化 确认dp数组遍历顺序 打印dp数组，主要用于调试 LC509. 斐波那契数 dp[i]含义：第i个斐波那契数的值为dp[i] 递推公式：dp[i] = dp[i - 1] + dp[i - 2] dp数组初始化：dp[0] = 阅读全文
posted @ 2023-03-11 00:14 冥紫将 阅读(33) 评论(0) 推荐(0)