arrays - 将数组拆分为子数组，以便我们拥有最少数量的子数组且元素总和 < k

Question

我有一个包含以下元素的数组：
a <- c(2, 2.99, 3.95, 3, 2, 2, 2, 9.95, 9, 16.89, 8.99, 15, 15, 15, 14, 14, 16.14, 16.14, 16.14, 15.14)

我正在寻找一种方法将此数组拆分为最小数量的子数组，以使每个子数组中的值之和小于 20。
我尝试通过按升序对它们进行排序并首先对较小的值进行分组来解决这个问题，但我认为这不是解决这个问题的最佳（或准确）方法。

标签： arraysralgorithm