做网站策划书吧响应式网站 手机站

动态规划思想

五步骤：

1.确定dp[i]含义

2.递推公式

3.初始化

4.遍历顺序

5.打印dp数组

利用状态压缩，简化空间复杂度。在原代码中，dp 数组保存了所有状态，但实际上斐波那契数列的计算只需要前两个状态。因此，我们可以用两个变量来代替整个数组，从而将空间复杂度从 O(n) 降低到 O(1)。