- 博客(1)
- 收藏
- 关注
原创 力扣509斐波那契数用动态规划解决
题目要求 动规五部曲: 这⾥我们要⽤⼀个⼀维dp数组来保存递归的结果。 1. 确定dp数组以及下标的含义 dp[i]的定义为:第i个数的斐波那契数值是dp[i]。 2. 确定递推公式 为什么这是⼀道⾮常简单的⼊⻔题⽬呢? 因为题⽬已经把递推公式直接给我们了:状态转移⽅程 dp[i] = dp[i - 1] + dp[i - 2]; 3. dp数组如何初始化 题⽬中把如何初始化也直接给我们了,如下: dp[0]=0; ...
2022-01-08 15:41:49
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人