hdu 1587 简单完全背包

    背包呢

#include<iostream>using namespace std;#include<cstdio>#include<cstring>int dp[100000],c[10000],w[100000];int max(int x,int y){    return x>y?x:y;}int main(){    int n,m;    while(cin>>n>>m)    {        memset(dp,0,sizeof(dp));        memset(c,0,sizeof(c));        for(int i=1;i<=n;i++)        {            cin>>c[i];        }        for(int i=1;i<=n;i++)        {            for(int j=c[i];j<=m;j++)            {                dp[j]=max(dp[j],dp[j-c[i]]+1);            }        }        cout<<dp[m]<<endl;    }    return 0;}