建议搞清楚什么是动态规划的阶段。
by x17875487211 @ 2022-12-03 11:07:00
因为递推的时候，$dp_{i, j}$ 总要用到且只会用到 $dp_{k, j - 1}$。所以只有先枚举 $j$ 才可以保证当前用到的已经被推过。
by StayAlone @ 2022-12-03 11:07:41
而且初值也是对于 $j = 0$ 才有的。
by StayAlone @ 2022-12-03 11:08:19
@[zfznbnb](/user/608251) 有后效性。具体解释楼上已给出。
by Celestial_cyan @ 2022-12-03 11:12:31
@[StayAlone](/user/409236) 明白了，谢谢
当时忘记考虑这一点了……
by zfznbnb @ 2022-12-03 11:16:23