为什么这么写就不能过?
查看原帖
为什么这么写就不能过?
261262
WaltVBAlston楼主2021/7/5 13:05

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;
}
2021/7/5 13:05
加载中...