動態規劃 —— 揹包問題 P04 —— 混合揹包

【概述】 若是將P01、P02、P03混合起來。也就是說，有的物品只能夠取一次（01揹包），有的物品能夠取無限次（徹底揹包），有的物品能夠取的次數有一個上限（多重揹包）。應該怎麼求解呢？算法 【01揹包與徹底揹包的混合】 考慮到在P01和P02中給出的僞代碼只有一處不一樣，故若是隻有兩類物品：一類物品只能取一次，另外一類物品能夠取無限次，那麼只需在對每一個物品應用轉移方程時，根據物品的類別選用順序

>>阅读原文<<