hdu5000 背包dp
摘要：
题意可抽象为：N个包中每个包容量是T[i]，每个包都拿一些，设拿出的总数为sum时的方案数为q，求max(q) 设dp[i][j]为拿了前i个包，共拿出了j物品时的方案数。那么 for i=1 to n for j=0 to sum for k=0 to t[i] dp[i][j]+=dp[i-1] 阅读全文
posted @ 2015-09-01 17:11 Pentium.Labs 阅读(165) 评论(0) 推荐(0) 编辑
