Sicily 1782. Knapsack

【题意】

最简单直接的0-1背包问题，输入数据个数n，背包容量m，接下来n个数据表示各个具体值，求不超过背包容量能装的最大数量。从此知道有种题叫做动态规划。

#include<cstdio>
#include<memory.h>
#include<algorithm>
using namespace std;
int main()
{
    int testcase;
    scanf("%d",&testcase);
    while(testcase--)
    {
                     int n,m;
                     scanf("%d%d",&n,&m);
                     int c[n+1],f[m+1];
                     memset(f,0,sizeof(f));
                     for(int y=1; y<=n; y++)
                     {
                             scanf("%d",&c[y]);
                     }
                     for(int i=1; i<=n; i++)
                       for(int j=m; j>=c[i]; j--)
                         f[j]=max(f[j],f[j-c[i]]+c[i]);
                     printf("%d\n",f[m]);
    }
}