SCU 2111 littleken bg

题目链接

题意：中文题。。。

分析：裸的01背包。不过重量和价值是一样而已。

#include<cstdio>#include<algorithm>#include<cstring>#define MAX_N 35#define MAX_M 205using namespace std;int dp[MAX_N][MAX_M];int a[MAX_N];int main(void){    int m,n;    while(scanf("%d%d",&m,&n)==2)    {        for(int i=0;i<n;i++)        scanf("%d",&a[i]);        memset(dp,0,sizeof(dp));        for(int i=0;i<n;i++)        {            for(int j=0;j<=m;j++)            {                if(j<a[i])                dp[i+1][j]=dp[i][j];                else                dp[i+1][j]=max(dp[i][j],dp[i][j-a[i]]+a[i]);            }        }        printf("%d\n",dp[n][m]);    }    return 0;}