File tree Expand file tree Collapse file tree 1 file changed +1
-3
lines changed
Contents/10.Dynamic-Programming/04.Knapsack-Problem Expand file tree Collapse file tree 1 file changed +1
-3
lines changed Original file line number Diff line number Diff line change 1-
2-
31## 5. 混合背包问题
42
53> ** 混合背包问题** :有 $n$ 种物品和一个最多能装重量为 $W$ 的背包,第 $i$ 种物品的重量为 $weight[ i] $,价值为 $value[ i] $,件数为 $count[ i] $。其中:
@@ -329,4 +327,4 @@ class Solution:
329327- 【资料】[ 背包九讲 - 崔添翼] ( https://github.com/tianyicui/pack )
330328- 【文章】[ 背包 DP - OI Wiki] ( https://oi-wiki.org/dp/knapsack/ )
331329- 【文章】[ 【动态规划/背包问题】分组背包问题] ( https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247487504&idx=1&sn=9ac523ec0ac14c8634a229f8c3f919d7&chksm=fd9cbb0fcaeb32196b80a40e4408f6a7e2651167e0b9e31aa6d7c6109fbc2117340a59db12a1&token=1936267333&lang=zh_CN&scene=21#wechat_redirect )
332- - 【文章】[ 【动态规划/背包问题】背包问题第一阶段最终章:混合背包问题] ( https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247487034&idx=1&sn=eaa05b76387d34aa77f7f14f35fa78a4&chksm=fd9ca525caeb2c33095d285222dcee0dd072465bf7288bda0aab39e90a04bb7b1af018b89fd4&token=1872331648&lang=zh_CN&scene=21#wechat_redirect )
330+ - 【文章】[ 【动态规划/背包问题】背包问题第一阶段最终章:混合背包问题] ( https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247487034&idx=1&sn=eaa05b76387d34aa77f7f14f35fa78a4&chksm=fd9ca525caeb2c33095d285222dcee0dd072465bf7288bda0aab39e90a04bb7b1af018b89fd4&token=1872331648&lang=zh_CN&scene=21#wechat_redirect )
You can’t perform that action at this time.
0 commit comments