hdu1114 & poj1384 彻底背包

http://acm.hdu.edu.cn/showproblem.php?pid=1114php http://poj.org/problem?id=1384 优化 /*code 问题描述：有N种物品和一个容量为V的背包，每种物品有无限件。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可以使价值总和最大（或最小）。get 按照0-1背包的思路写出状态转移方程： f[i][v]

>>阅读原文<<