C语言 典型背包问题 要源程序有一个背包,背包容量是M=150.有7个物品,物品可以分割成任意大小.要求尽可能让装入背包中的物品总价值最大,但不能超过总容量.物品 ABCDEFG重量35306050401025价值10403050354030分析：目标函数：∑pi最大约束条件是装入的物品总重量不超过背包容量：∑wi
网友回答
【答案】 //只是最基本的二维背包,比较好理解一点,可以有很多优化,一维也可以
#include
#define N 1001
int V[N][N],w[N],v[N];
int max(int x,int y)
{return x>y?x:y;}
int main()
{
int n,c,i,j;
scanf(%d%d,&n,&c); //n表示物体个数,c表示容量
for (i=0; i