你现在有一个体积为V的大袋子,有N种物品,假设每种物品的数量有无限多个,而且第i种物品的体积是c[i]价值是w[i]请选择一些物品放入袋中,使袋中物品的价值总和最大.
注意每种物品的数量是无限多的;对于放入袋中的同种物品数量没有限制.
第一行包含两个正整数V和N,分别代表袋子的体积和物品的种类数.
以下N行分别由2个正整数组成,代表每种物品的体积和价值.
第二层循环是先装第一种物品直到装满,然后分别对加入该物品后的体积和价值保留,然后再考虑从包中拿出某个第一种物品,加入第二种物品,直到装满,且价值最大.依次循环直到第n种物品,整个包装满且价值最大.