五、多重背包问题
关注
分享
扫一扫
hi-dhl
包含 Jetpack ，Kotlin ，Android 10 系列源码，译文，LeetCode / 剑指 Offer / 多线程 / 国内外大厂算法题 等等一系列文章
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3591 The trouble of Xiaoqian （多重背包+完全背包）
The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1023 Accepted Submission(s): 335Problem DescriptionIn the coun原创 2013-08-24 00:29:11 · 1538 阅读 · 0 评论 -
01背包，完全背包，多重背包 ，模板代码
01 背包 void bag01(int cost,int weight){ for(i=v;i>=cost;i--) if(dp[i]<dp[i-cost]+weight) dp[i]=dp[i-cost]+weight;}完全背包 void complete(int cost,int weight){ for(i=cost;i<=v;i原创 2013-08-30 15:24:05 · 2798 阅读 · 0 评论 -
HDU 1059 Dividing（多重背包）
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13321 Accepted Submission(s): 3739Problem DescriptionMarsha and Bill own a co原创 2013-08-30 21:53:02 · 1034 阅读 · 0 评论 -
HDU 1171 Big Event in HDU （多重背包）
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19108 Accepted Submission(s): 6707Problem DescriptionNowadays, w原创 2013-08-30 16:49:26 · 979 阅读 · 0 评论 -
POJ 1472 Coins （多重背包+滚动数组）
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 25827 Accepted: 8741DescriptionPeople in Silverland use coins.They have coins原创 2013-08-31 14:51:54 · 1335 阅读 · 0 评论 -
POJ 1276 Cash Machine（多重背包）
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24132 Accepted: 8446DescriptionA Bank plans to install a machine for c原创 2013-08-31 22:31:07 · 1072 阅读 · 0 评论