编辑代码

#include <iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int weight[5]={0,1,4,3,1};
int value[5]={0,1500,3000,2000,2000};
int dp[5][5]={0};
string object[5]={" ","Guitar","Sound Equipment","Notebook","IPhone"};

int main() 
{
  for(int i=1;i<5;i++)
    {
    for(int j=1;j<5;j++)
   { 
   if(weight[i]>j)
    dp[i][j]=dp[i-1][j];
    else
    dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);
   }
}
     cout<<"一共价格为："<<dp[4][4]<<endl;
   int h=4;int g=4;
   cout<<"背包装进物品为：" ; 
    while(h>=1)
 {
 if(dp[h][g]==dp[h-1][g-weight[h]]+value[h]) 
{
    cout<<object[h]<<"  ";
   g=g-weight[h];
}
h--;
}
return 0;
}