物品有許多種類,每一種物品都是限量供應的背包問題。 演算法. 仿照無限背包問題,考慮每一種物品的用量: c(n, w) = max( c(n-1, w - weight[n] ⋅ 0) + cost[n] ⋅ 0 ...
確定! 回上一頁