现有物品,它们的重量分别为2 2 6 5 4,它们的价值分别是6 3 5 4 6,现在给你个承重为10的背包,判断最大可以放多少价值的物品
看懂输出的那个表格就行了
#include <iostream>
#include <stdio.h>#include <string.h>
#include <math.h>
using namespace std;
int wi[6]={2,2,6,5,4};
int va[6]={6,3,5,4,6};
int dp[10][10];
int main()
{
int m=10;
memset(dp,0,sizeof(dp));
for(int i=4;i>=0;i--)
{
for(int j=1;j<=m;j++)
{
if(j<wi[i])
dp[i][j]=dp[i+1][j];
else
dp[i][j]=max(dp[i+1][j],dp[i+1][j-wi[i]]+va[i]);
}
}
for(int i=0;i<=4;i++)
{
for(int j=1;j<=10;j++)
printf("%d ",dp[i][j]);
printf("\n");
}
return 0;
}
/*
现有物品,它们的重量分别为2 2 6 5 4,它们的价值分别是6 3 5 4 6
,现在给你个承重为10的背包,判断最大可以放多少价值的物品
*/