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