背包DP

背包问题离不开背包九讲arrow-up-right

文件arrow-up-right

其中1.2节当 V<C_i 时,要把 F [i − 1, v] 复制到 F [i, v]。

最后更新于