关注
第三题: 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
相关推荐
点赞 评论 收藏
分享
05-11 11:58
中国矿业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场心眼子段位 #
7319次浏览 257人参与
# 通信硬件人社招/春招/实习投递现状 #
25576次浏览 926人参与
# 实习最想跑路的瞬间 #
7376次浏览 69人参与
# 运营商笔面经互助 #
147683次浏览 1637人参与
# 你找实习最大的坎坷是什么 #
7314次浏览 81人参与
# 毕业租房也有小确幸 #
116466次浏览 4382人参与
# 你的房租占工资的比例是多少? #
35247次浏览 536人参与
# 多益网络工作体验 #
46800次浏览 261人参与
# 硬件人秋招的第一个offer #
74704次浏览 1133人参与
# 我的求职精神状态 #
71637次浏览 880人参与
# 25届网易互娱暑实进度 #
74638次浏览 688人参与
# 工作中的卑微时刻 #
13953次浏览 105人参与
# lastday知无不言 #
54024次浏览 447人参与
# 牛友故事会 #
731787次浏览 14577人参与
# 神州信息工作体验 #
10902次浏览 52人参与
# 你的领导最像哪种动物,为什么? #
12614次浏览 101人参与
# 职场破防瞬间 #
237146次浏览 2170人参与
# 你见过最离谱的招聘要求是什么? #
192670次浏览 1421人参与
# 硬件人秋招进展 #
201946次浏览 3553人参与
# 打工人的辛酸 #
41149次浏览 425人参与