完整的二维数组dp时，每次循环 dp ij=dp i-1 **_j_** +dp i-1 j-1+...+dp i-1 j-ai， 压缩成一维后，求解 fj 时，fj 内已经存储了上一轮的值，也就是本轮循环开始计算前 fj 的值就已经等于dp i-1 **_j_**，不用重复相加，因此k从1开始循环 by Star_gazer @ 2024-04-08 13:52:52