m0_46545833的博客

原创 二重背包问题 动态规划求解

多重背包问题 考虑最一般形式的背包问题（动态规划算法)，如下： 输入一个整数W和V,W和V代表背包可容纳的最大重量和最大体积； 输入N个整数，代表N种物品；每个物品有4种属性，分别是重量、体积、价值、数量； 以下依次输入的N行数，每行的四个数分别代表四种属性； 求可以获得的最大价值； sample input: 215 130 10 12 9 16 4 16 4 5 4 15 12 11 3 7 17 5 2 12 9 16 4 13 2 17 1 19 14 6