填空题

最少数量货物装箱问题

发布于 2022-03-03 16:51:24

有重量分别为 3,5,7 公斤的三种货物,和一个载重量为 X 公斤的箱子(不考虑体积等其它因素,只计算重量)
需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限)

数据范围:
输入描述: 输入箱子载重量(一个整数)。输入样例: 4 输出描述: 如果无法装满,输出 -1。
如果可以装满,输出使用货物的总个数。输出样例 -1
关注者
0
被浏览
9
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看