[動態規劃] 揹包九問

揹包九問 下面是各個問題的模版題，對於代碼，讀者可在理解後，直接套用。 借鑑了dd大神的博客 1.01揹包問題 2.完全揹包問題 3.多重揹包問題 4.混合揹包問題 5.二維費用的揹包問題 6.分組揹包問題 7.揹包問題求方案 8求揹包問題的方案 9有依賴的揹包問題 1.01揹包問題 有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi，價值是 wi。 求解

>>阅读原文<<