关注
也抽到考这题目了,可惜的是当时有人找,点保存,保存不了,就误点了提交,无法再考了,造成机考失败。
我觉得思路如下可行,并且简单。
1、既然是拿最大价值,就把价值数组从大到小排序,同时要把价值对应的重量也要对应上。排序后对应的如图
2、按价值循环加,加的同时判断对应的重量是否大于10,如果不是就继续加
3、最终算出最大价值和对应的重量
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
1799次浏览 45人参与
# 找不到实习会影响秋招吗 #
1398953次浏览 13627人参与
# 实习没事做是福还是祸? #
2093次浏览 41人参与
# 考研人,我有话说 #
156400次浏览 1211人参与
# 2025年终总结 #
129621次浏览 2183人参与
# 实习简历求拷打 #
21550次浏览 232人参与
# 哪些公司笔/面试难度大? #
6980次浏览 32人参与
# 携程工作体验 #
18797次浏览 66人参与
# 那些我实习了才知道的事 #
252847次浏览 1784人参与
# 你觉得现在还能进互联网吗? #
29852次浏览 200人参与
# 第一份工作能做外包吗? #
93866次浏览 599人参与
# 投格力的你,拿到offer了吗? #
154405次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101186次浏览 416人参与
# 作业帮求职进展汇总 #
85002次浏览 559人参与
# 简历当中有水分算不算造假? #
154211次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8774次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140014次浏览 1148人参与
# 正在实习的你,有转正机会吗? #
465646次浏览 3062人参与
# 信也科技工作体验 #
13493次浏览 39人参与
# mt对你说过最有启发的一句话 #
41534次浏览 468人参与
