求大牛指导！！！ - Vijos

分享
說胾壠 LV 5 @ 2010-04-04 15:03:30

有N个包 M件物品物品体积为M(M

superpear LV 8 @ 2010-04-04 15:03:41

Fall

Hey!
xiaoX LV 10 @ 2010-04-04 14:12:28

不好意思，错的……
xiaoX LV 10 @ 2010-04-05 07:30:22

N个包一样大的话。。。

这样设计状态：

F 表示前 I 个物品取了J 个用的最少的背包数目

G 对应 F 最后一个背包还剩余多少容量

状态转移 O(1)

满足 F[M,K]