#include<iostream>
using namespace std;
int value[100][100];
int s[10];//物品的体积
int v[10];//物品的价值
int xianshi[100];//显示最后的被选择的背包
int knapsack(int n,int c)
{
int i,j;
for(i=0;i<=n;i++)
for(j=0;j<=c;j++)
value[i][j]=0;
for(i=1;i<=n;i++)
for(j=1;j<=c;j++)
{
if(s[i]<=j)
{
if(value[i-1][j]<value[i-1][j-s[i]]+v[i])
value[i][j]=value[i-1][j-s[i]]+v[i];
else
value[i][j]=value[i-1][j];
}
else
value[i][j]=value[i-1][j];
}
return value[n][c];
}
int guiji(int n,int c)
{
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载