现在有这么一个场景。 存在若干个订单,订单货物仅有一个,对应数值不一定。
现在算法要求,将这些若干订单进行分组 。 每组最多货物8个,数值之和不超过 50. 如果单个订单就超过50则单独一个,凑成尽可能少的组。 抽象出模型就是,给你一个values数组,给你一个组合内总和最大maxvalues,给你一个组合长度最大大小maxlength,怎么分可以分成总组合最少组合。 最好是能返回分组的组合。 思路最好也讲解下。