将数组拆分为子数组，以使子数组的总数小于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。
我试图通过按升序对它们进行排序并首先将较小的值分组来解决此问题，但我认为这不是解决此问题的最佳（或准确）方法。