超级会员免费看
该博客介绍了华为在线开发者(OD)机试中的一道题目，即如何利用贪心算法解决货车在不超过载重限制下运输最多快递的问题。博主提供了题目描述、输入输出说明，并解释了将问题简化为01背包问题的思路。博主还分享了两种Java算法源码实现，包括贪心解法和01背包的滚动数组优化解法。
题目描述
一辆运送快递的货车，运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。
注：快递的体积不受限制，快递数最多1000个，货车载重最大50000
输入描述
第一行输入每个快递的重量，用英文逗号隔开，如 5,10,2,11
第二行输入货车的载重量，如 20
输出描述
输出最多能装多少个快递，如 3
备注
不需要考虑异常输入
用例
| 输入 | 5,10,2,11 |
| 输出 | 3 |
| 说明 | 货车的载重量为20，最多只能放三个快递5、10、2，因此输出3 |
题目解析
本
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
