一生挚爱

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2159二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。简单二维费用背包问题，解题源代码及注释如下：#include#includeint a[100],b[100],dp[1001][1001];int main(){ i 阅读全文