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