文章

119

粉丝

0

获赞

155

访问

10.1k

头像
简单背包问题 题解:
P1035
发布于2026年2月5日 18:52
阅读数 58

#include<iostream>
#include<cstring>
using namespace std;

const int N=1010;

int s,n,w;
int dp[N];

int main()
{
	while(cin>>s>>n)
	{
		memset(dp,0,sizeof dp);
		dp[0]=1;
		for(int i=1;i<=n;i++)
		{
			cin>>w;
			for(int j=s;j>=w;j--)
				dp[j]|=dp[j-w];	
		}
		puts(dp[s]==1?"YES":"NO");
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发