讨论/面试考题/大佬们帮忙看一道题目。做到头秃/
大佬们帮忙看一道题目。做到头秃

题目

假设有4条小船,有一堆箱子,每个箱子的重量不一定相等,现在要把这些箱子全部装到船上,要求每条船装载后载重是一样的。

请问这些箱子能否按要求装载?

输入为箱子数组,每个元素表示个箱子的重量,输出位是否能按照要求装载这些箱子。

输入

[1,1,2,2,2]

输出

true

说明

能按照要求装载,每条船载重为2

范围

箱子数不超过15, 箱子重量最高可达10e9
展开讨论
名字要长代码才短发起于 2020-02-26
最近编辑于 2020-02-26

箱子总数/4==每条船装的重量(平均),然后依次遍历,如果小于平均,就深搜,如果大于平均,绝对false,仅供参考

展开全部 7 讨论