摘要: 数组01背包。http://acm.hdu.edu.cn/showproblem.php?pid=2126http://blog.csdn.net/crazy_ac/article/details/7869411f[i][j][k]表示前i种物品,买了j个,花了小于等于k的钱的时候的方案数因为是小于等于k,所以初始化的时候要注意哦。那么转移的时候第i种物品取或者不取f[i][j][k]+=f[i-1][j][k]; f[i][j][k]+=f[i-1][j-1][k-v[i]]; Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others)M 阅读全文
posted @ 2014-03-05 21:34 疯狂的癫子 阅读(243) 评论(0) 推荐(0) 编辑