algorithm - 算法问题：找到运送所有包裹的最少旅行次数

Question

有n包裹要从一个城市运送到另一个城市，记为： int nums[n]，其中nums[i]是第 i 个包裹的重量（公斤）。

例如： nums = [1, 1, 2, 3, 4, 7, 8].

有一卡车的容量K以公斤为单位。例如：int K = 9.

返回运送所有包裹所需的最少行程次数。

对于给定的示例，结果应该是：3trips。和：

行程一： [1, 8]

行程2： [2, 7]

行程3： [1, 3, 4]

标签： algorithmoptimization