爲什麽?
2025-01-21 17:57:54
发布于:浙江
33阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,s,a[10010];
cin >> n >> s;
for(int i = 0;i < n;i++){
cin >> a[i];
}
sort(a,a + n);
int num = 0;
int i = 0;
while(num + a[i] <= s){
cout << a[i] << " ";
num += a[i];
i++;
}
return 0;
}
全部评论 1
这是动态规划中的背包问题,建议重构代码
2026-03-01 来自 浙江
0











有帮助,赞一个