也抽到考这题目了,可惜的是当时有人找,点保存,保存不了,就误点了提交,无法再考了,造成机考失败。 我觉得思路如下可行,并且简单。 1、既然是拿最大价值,就把价值数组从大到小排序,同时要把价值对应的重量也要对应上。排序后对应的如图 2、按价值循环加,加的同时判断对应的重量是否大于10,如果不是就继续加 3、最终算出最大价值和对应的重量

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务