华为OD机试 - 快递运输

77 阅读 0 评论 51 点赞

我是靠谱客的博主友好百褶裙，最近开发中收集的这篇文章主要介绍华为OD机试 - 快递运输，觉得挺不错的，现在分享给大家，希望可以做个参考。

一辆运送快递的货车，运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000

第一行输入每个快递的重量，用英文逗号隔开，如 5,10,2,11

第二行输入货车的载重量，如 20

输出最多能装多少个快递，如 3

不需要考虑异常输入

本题可以转化为01背包问题。

以上就是友好百褶裙为你收集整理的华为OD机试 - 快递运输的全部内容，希望文章能够帮你解决华为OD机试 - 快递运输所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。