关注
第三题: int main() { int n, total; cin >> n >> total; vector<int> w(total); vector<float> price(total); char temp; float a; for (int i = 0; i < total; i++) { cin >> w[i] >> temp >> a; price[i] = w[i] * a; } vector<float> dp(n + 1, 0); float res = 0; for (int i = 0; i < total; i++) { for (int j = n; j > 0 && j >= w[i]; j--) { dp[j] = max(dp[j], dp[j - w[i]] + price[i]); res = max(res, dp[j]); } } int k = res; int t = (res - k) * 10000; cout << to_string(k) + '.' + to_string(t) << endl; system("pause"); return 0; }
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
228932次浏览 2157人参与
# 职场上哪些事情令人讨厌 #
16449次浏览 81人参与
# 你认为哪个岗位找工作最卷 #
8371次浏览 31人参与
# 职场人,说说你的烦心事 #
8181次浏览 64人参与
# 一人一个landing小技巧 #
77907次浏览 1111人参与
# 秋招最大的收获是什么? #
33753次浏览 296人参与
# kpi面有什么特征 #
29274次浏览 166人参与
# 小红书求职进展汇总 #
55976次浏览 483人参与
# 为了找工作你投递了多少公司? #
7797次浏览 102人参与
# 职场破防瞬间 #
234675次浏览 2125人参与
# 大家每天通勤多久? #
41812次浏览 329人参与
# tplink提前批进度交流 #
162494次浏览 1375人参与
# 职场吐槽大会 #
204579次浏览 1628人参与
# 许愿池 #
282979次浏览 2868人参与
# 机械制造岗投递时间线 #
22629次浏览 345人参与
# 找工作前vs找工作后的心路变化 #
9519次浏览 101人参与
# 通信硬件牛牛的实习日记 #
7043次浏览 65人参与
# 聊聊你的职场新体验 #
157185次浏览 1367人参与
# 经纬恒润求职进展汇总 #
118827次浏览 1027人参与
# 硬件人你反向读研了吗 #
41697次浏览 629人参与