@[senak](/user/1201076) 这也不是一维 dp，本质上还是二维 dp
因为你 dp 数组右边的格子是根据它左边的 `dp2[j-cost[i]]` 计算出来的，根据二维 dp 的状态转移方程，这个左边指的是第 `i-1` 行的左边，如果你从 0 到 t 循环你就先把 `dp2[j-cost[i]` 给覆盖掉了，你再计算 `dp2[j]` 的时候读到的就是第 `i` 行的而不是第 `i-1` 行
by Vsinger_洛天依 @ 2024-02-17 00:39:19
@[Vsinger_洛天依](/user/1000298) “这个左边指的是第 i-1 行的左边”谢谢我懂了
by senak @ 2024-02-17 00:45:55