首页 > 试题广场 >

最少数量货物装箱问题

[编程题]最少数量货物装箱问题

有重量分别为 3，5，7 公斤的三种货物，和一个载重量为 X 公斤的箱子（不考虑体积等其它因素，只计算重量）

需要向箱子内装满X公斤的货物，要求使用的货物个数尽可能少（三种货物数量无限）

数据范围： $1 \le x \le 10000 \$

输入箱子载重量(一个整数)。

如果无法装满，输出 -1。
如果可以装满，输出使用货物的总个数。

示例1

输入

-1

无法装满

示例2

使用1个5公斤，1个3公斤货物

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师贪心动态规划快手 2019 游戏研发工程师 Java工程师

上传者：小小

难度：

0条回答 57收藏 9235浏览

查看代码

扫一扫，把题目装进口袋