将数组划分为K个部分，使得每个部分小于N.此外，最大化所有部分的总和

Question

将数组划分为K个部分，使每个部分小于N.此外，最大化所有部分的总和。如果无法进行此类配置，则返回-1。

前 -

Array - 5,3,2,7,8,9

K - 3
N - 71

Solution- 53 + 27 + 89 = 169 

有人可以建议一个有效的算法吗？