文章

26

粉丝

0

获赞

111

访问

5.4k

头像
简单的背包问题 题解:
P5129
发布于2026年3月5日 10:53
阅读数 509

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int s,n,x;
    while(cin>>s>>n){
            vector<int >vec1;
            vector<bool> dp(s+1,0);
            dp.at(0)=true;
        for(int i=0;i<n;i++){
            cin>>x;
            vec1.push_back(x);
        }
        for(vector<int>::iterator it=vec1.begin();it!=vec1.end();it++){
            for(int i=s;i>=*it;i--){
                    if(dp.at(i-*it)){
                        dp.at(i)=1;
                    }
  &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发