算法導論16.2-2 0-1背包問題

CLRS 16.2-2 請給出一個解決0-1背包問題的運行時間為O(nW)的動態規划方法，其中，n為物品的件數，W為竊賊可放入他的背包中的物品中的最大重量。 我們有n種物品，物品j的重量為wj，價格為pj。我們假定所有物品的重量和價格都是非負的。背包所能承受的最大重量為W。 如果限定每種物品 ...