文章
35
粉丝
0
获赞
144
访问
7.3k
#include <bits/stdc++.h>
using namespace std;
int main() {
int s,n;
cin>>s>>n;
vector<int> wi(n);
for(int i=0;i<n;i++){
cin>>wi[i];
}
vector<bool> dp(s+1,false);
dp[0]=true;//0默认可以
for(int i=0;i<n;i++){
for(int j=s;j>=wi[i];j--){
if(dp[j-wi[i]]){
dp[j]=true;
}
}
}
if(dp[s]){
cout<<"yes!"<<endl;
}else{
cout<<"no!"<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发