动态规划（背包）——最大/最小方案数

/*#include<bits/stdc++.h>
using namespace std;
//求最小全装满的方案数
int a[250];
int dp[250];
const int maxn=0x3f3f3f;
int main()
{

//cin>>n>>sum;
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
    cin>>a[i];
dp[0]=0;
for(int i=1;i<=m+1;i++)
    dp[i]=maxn;
for(int i=1;i<=n;i++)
{

    for(int j=a[i];j<=m;j++)
    {

        dp[j]=min(dp[j],dp[j-a[i]]+1);
    }
}
cout<<dp[m];
}
*/
#include<bits/stdc++.h>
using namespace std;
//求最大全装满的方案数
int a[250];
int dp[250];
const int maxn=0x3f3f3f;
int main()
{

//cin>>n>>sum;
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
    cin>>a[i];
dp[0]=0;
for(int i=1;i<=m+1;i++)
    dp[i]=-maxn;
for(int i=1;i<=n;i++)
{

    for(int j=m;j>=a[i];j--)
    {

        dp[j]=max(dp[j],dp[j-a[i]]+1);
    }
}
cout<<dp[m];
}