背包问题
关注
分享
扫一扫
panshangqi
本人
展开
-
关于背包的注意事项
完全背包： 1：如果求最大价值且恰好装满，那么在初始化时将dp[0]为0， 其余为负无穷大 2：如果求最小价值且恰好装满，那么在初始化时将dp[0]为0， 其余为正无穷大 3：如果没有要求恰好装满，则dp[0……n]全初始化为0 //提示：在平时求最大值时，一般初始化max为负无穷大，求最小值时，一般初始化min为正无穷大*/原创 2013-11-21 14:38:50 · 993 阅读 · 0 评论 -
hdu（1171）多重背包
hdu（1171） Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19752 Accepted Submission(s): 6900 Problem Description N原创 2013-11-21 09:30:41 · 863 阅读 · 0 评论 -
分组背包（每组至少选择一件物品）
题意：有n双鞋，a,b,c分别代表原创 2014-11-16 18:15:40 · 2092 阅读 · 0 评论 -
简单分组背包ACboy needs your help（hdu1712）
题意：原创 2014-11-15 21:08:01 · 632 阅读 · 0 评论