文章

17

粉丝

177

获赞

2

访问

118.3k

头像
01背包, 黄晓明的梗还没玩腻?
P1147 ICPC大学生程序设计竞赛
发布于2021年9月30日 16:03
阅读数 6.2k

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int dp[10001], values[35], n, k;
    cin >> n >> k;
    for(int i = 0;i < n;i++)
        cin >> values[i];
    memset(dp, 0, sizeof(dp));
    for(int i = 0;i < n;i++)
        for(int j = k;j >= values[i];j--)
            dp[j] = max(dp[j], dp[j - values[i]] + values[i]);
    if(dp[k] == k) cout << "yao bu ni bie gan le ba" << endl;
    else cout << "wo bu yao ni jue de,wo yao wo jue de" << endl;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发