关注
#include <bits/stdc++.h> using namespace std; int bag(vector<int> &a, int cap){ int n = a.size() - 1; vector<vector<int> > DP(n+1, vector<int>(cap+1, 0)); for(int i=1; i<=n; ++i){ for(int j=1; j<=cap; ++j){ if(a[i-1] > j){ DP[i][j] = DP[i-1][j]; }else{ DP[i][j] = max(DP[i-1][j], DP[i-1][j-a[i-1]]+a[i-1]); } } } return DP[n][cap]; } int main(){ int n, t; cin>>n>>t; vector<int> a(n, 0); for(int i=0; i<n; ++i){ cin>>a[i]; } sort(a.begin(), a.end()); int max = a[n-1]; int res = bag(a, t-1); cout<<max+res<<endl; return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
10841次浏览 189人参与
# 国企还是互联网,你怎么选? #
123602次浏览 958人参与
# 潍柴工作体验 #
17267次浏览 17人参与
# 盲审过后你想做什么? #
13416次浏览 119人参与
# 五一之后,实习真的很难找吗? #
49076次浏览 349人参与
# 外包能不能当跳板? #
22707次浏览 192人参与
# 央国企投递记录 #
80014次浏览 1318人参与
# 你觉得通信/硬件有必要实习吗? #
92791次浏览 891人参与
# 我的2024小目标 #
57042次浏览 380人参与
# 中美关税战对我们有哪些影响 #
27610次浏览 261人参与
# 每人推荐一个小而美的高薪公司 #
72955次浏览 1358人参与
# 领导秒批的请假话术 #
10706次浏览 83人参与
# 设计人如何选offer #
98980次浏览 692人参与
# 五一假期,你打算“躺”还是“卷”? #
39087次浏览 490人参与
# 蚂蚁集团工作体验 #
10910次浏览 70人参与
# 小厂实习有必要去吗 #
42585次浏览 260人参与
# 一句话证明你在找工作 #
294355次浏览 2432人参与
# 创作灵感 #
96714次浏览 1475人参与
# 应届生进小公司有什么影响吗 #
67436次浏览 984人参与
# 实习生活中那些难忘的瞬间 #
100456次浏览 1790人参与