RT,蒟蒻写了一份代码,爆零了,可是并没有感觉哪里错了呀?请大佬帮忙看一下谢谢啦!
#include<iostream>
using namespace std;
int n,m,u[1005],dp[10005];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>u[i];
for(int i=1;i<=m;i++)
dp[i]=0;
dp[0]=1;
for(int i=1;i<=n;i++)
for(int j=m;j>=u[i];j--)
if(dp[j-u[i]]+1>dp[j])
dp[j]=dp[j-u[i]]+1;
cout<<dp[m];
return 0;
}