01背包问题

现有物品，它们的重量分别为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的背包，判断最大可以放多少价值的物品

*/