2023-03-26 17:57 已编辑 上海大学 Java 发布于浙江
关注
3.25 美团笔试 #软件开发2023
又做了一次笔试。。
第二题：
//5 5
//1 2 2 4 5
//1 3 7 9 15
问题是小红在选巧克力，有（1，2，2，4，5）边长的巧克力，重量是边长的平方，（1，3，7，9，15）是小红背包的容量。问最少可以放几块
https://pastebin.com/WqP7FJ7U
感觉就是普通的背包，我写的这个测试用例过了，但是最后就过了百分之18.。
有没有大哥看一下是为什么
第二题：
//5 5
//1 2 2 4 5
//1 3 7 9 15
问题是小红在选巧克力，有（1，2，2，4，5）边长的巧克力，重量是边长的平方，（1，3，7，9，15）是小红背包的容量。问最少可以放几块
https://pastebin.com/WqP7FJ7U
感觉就是普通的背包，我写的这个测试用例过了，但是最后就过了百分之18.。
有没有大哥看一下是为什么
全部评论
菜狗二号
重庆科技学院 C++
背包思路没问题，但是你看那个询问里面q的范围是一亿十八，我记得那肯定会爆空间的
菜狗二号
重庆科技学院 C++
1e18
菜狗二号
重庆科技学院 C++
考虑二分加前缀和
hywo
北京理工大学 Java
emm，不是尽可能多装吗，前缀和+贪心
相关推荐
不愿透露姓名的神秘牛友
昨天 14:10
快手公司福利 222人发布 点赞 评论 收藏
分享
11-19 13:00
四川大学 网页产品经理 点赞 评论 收藏
分享