动态规划 —— 背包问题 P05 —— 二维背包

【问题】 对于每件物品，具备两种不一样的体积，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量）。算法 问：怎样选择物品能够获得最大的价值？数组 设：这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为c[i]。code 【算法】 费用加了一维，只需状态也加一维便可。cla

>>阅读原文<<