0-1背包問題 - 豆丁網

1 動態規劃系列之二 動態規劃系列之二 背包問題 背包問題 彭智朝 彭智朝 2010.6.8 2010.6.8 2 解空間 設Xi表示第i件物品的取捨，1代表取，0代表捨， 搜索的空間為n元一維數組（X1,X2,X3,……， Xn）,取值範圍為（0，0，0……，0，0）， （0，0，0……，0 ...

www.docin.com