题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284 把问题抽象成多重背包的问题,即有三种商品,第一种价值1,体积为1第二种价值2,体积为2第三种价值3,体积为3背包容量为n求背包恰好装满的方案数(因为所有物品的价值/体积都是1,所以肯定是装满,所以转化成普通多重背包最优方案数)状态转移方程为dp[i]=max(dp[i],dp[i-weight]+value);number[i]=number[i-1]+number[i-2]+number[i-3];AC代码如下:/*HDOJ1284作者:陈佳润2013-04-18*/#include< Read More
posted @ 2013-04-19 13:17
javawebsoa
Views(429)
Comments(0)
Diggs(0)