摘要： 二维背包问题是指对于每件物品，有两种不同的费用；选择这种物品必须付出这两种代价；对于每种代价都有一个可付出的最大值，问如何选择物品可以得到最大的价值。举个实例来看：假设 y为背包中物品价值，a和b分别代表背包中两种物品的重量，2a+b<=8代表物品的重量分别为2和1，但是总重量不能超过8，而5a+2b<=15表示物品的体积分别为5和2，但是总体积不能超过15，两种物品的价值分别为8和7，则8a+7b=y,求y的最大值可以取到多少代码如下：#include<iostream>#include<stdio.h>#include<string.h>us 阅读全文