文章

79

粉丝

221

获赞

46

访问

198.3k

头像
简单背包问题,采用贪心枚举法,欢迎指正
P1035
发布于2023年3月28日 14:44
阅读数 2.1k

#include <iostream>
using namespace std;
int main() {
	int sum, n;
	while (cin >> sum >> n) {
		int* a = new int[n];
		for (int i = 0; i < n; i++)
			cin >> a[i];
		for (int i = 0; i < n&&sum>0;) {
			if (sum - a[i] >= 0)
				sum -= a[i];
			else if (sum - a[i] < 0)
				i++;
		}
		if (sum == 0)
			cout << "YES";
		else
			cout << "NO";
		cout << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

1 条评论
X-tian
2024年3月21日 19:33

只能过样例50%

赞(1)