编辑代码

#include <stdio.h>
#define max(a,b) a>b?a:b
int dp[100][100];//状态函数dp[i][j]表示前i件物品容量为j时的最大价值
  int w[5]= { 6,5,4,2,1};
   int v[5]= { 5,3,5,3,2 };
/*
函数功能：求0-1背包问题的最大价值
函数形参：物品数量和背包容量
函数返回值：返回最大值 
*/   
int MaxValue(int n,int c)
{
    int i,j;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=c;j++)
        {
            if(j<w[i])
                dp[i][j]=dp[i-1][j];
            else
                dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
        }
    }
        return dp[n][c];
}
int main()
{
    int n,c,i;

    printf("最大价值: %d\n",MaxValue(5,10));
    return 0;}