讨论 - 475的奇怪问题

x-ray 2009-08-15 04:54:00

点我顶贴收藏删除

此题是01背包，但是我的二维的程序全错，一维的程序就ac了，为什么啊？

#1 Aule@2009-08-14 21:34:00

回复删除

我遇到过这种情况

当时我是对于一维背包，只对v[i]~m的范围进行了状态转移，而0~v[i]我就没管，但是对于二维背包就不行，二维的i,0~v[i]不管就还是那个初值，不进行转移就会错（i,0~v[i]本来应该由i-1,0~v[i]转移的嘛）

#2 x-ray@2009-08-14 22:52:00

回复删除

还是不行，我用复习号试了，全错

#3 x-ray@2009-08-15 04:54:00

回复删除

谢谢，是错了。