2014年12月4日
杭电 1114 Piggy-Bank【完全背包】
摘要： 解题思路，首先很容易想到方程f[v]=min(f[v],f[v-w[i]+p[i])，因为是要求当包装满的时候（因为题目中给出的是包的质量是一定的），包里面装的钱最少，所以将f[]初始化成一个很大的数。然后对于这个循环for(i=1;i#define max 1000000000int p[5000... 阅读全文
posted @ 2014-12-04 18:56 sequenceaa 阅读(186) 评论(0) 推荐(0) 编辑