c语言代码解决问题

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#define N 202

#define M 5002

int dp[N][M];

int weight[N],value[N];

int max(int a,int b)

{

    return a>b?a:b;

}

int solve(int n,int m)

{

    int i,j;

    for(i=1;i<=n;i++)

    {

        for(j=1;j<=m;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]);

            }

        }

    }

    return dp[n][m];

}

int main()

{

    int n,m,i,max;

    scanf("%d %d",&n,&m);

    for(i=1;i<=n;i++)

    {

        scanf("%d %d",&weight[i],&value[i]);

    }

    memset(dp,0,sizeof(dp));

    max=solve(n,m);

    printf("%d",max);

    return 0;

}