摘要： 二维费用的背包问题：指对于每件物品，具有2种不用的费用，选择这件物品需要同时付出2种代价对于每一种代价都有一个可付出的最大值(背包容量)问怎么样选择物品可以得到最大的价值设这2种代价分别为1,2第i件物品所需的2种代价为a[i] , b[i]2种代价可付出的最大值为U，V物品价值为w[i]费用增加了... 阅读全文