首页 > 百度移动端笔试第三题
头像
找工作太南乐
编辑于 2020-09-04 13:44
+ 关注

百度移动端笔试第三题

李华顺利地到达了巴黎,他的好友Peter带他开启了他的巴黎之旅。
途中,李华遇到了许多心动的纪念品想要带回家,但是他又不想自己太累,而且他买纪念品也有相应的预算k,现给出他心动的纪念品清单:
共有n件,其中每件都各有其价格price,重量weight,心动值v(其中心动值为1~5之间的数值),需要注意的是:在心动值不同的情况下, 李华会优先选择心动值大的纪念品;若心动值相同,李华会优先选择比较便宜的纪念品,具体见样例。同时给出李华在保证不累的情况下,
最多能拿的物品重量m。在不超过预算并且保证不累的情况下,李华最多可以带几件纪念品回家? 
这个题怎么做啊 我是直接排序做的 但是过不去, 是有什么地方没有考虑到吗 求解答

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐