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;
}