初始状态

一句话理解

初始状态是最小的、已知的边界。

为什么要学

没有它推不起来。

讲解

f[0]=0，f[1]=a[1]，空集 0，非法 inf。

先手填边界再循环。

例子

斐波那契 f[1]=f[2]=1。

常见错误

• 边界 0 和 inf 用反。
• 多测没重置。