问将数组划分为k个连续分区，使得最大分区之和最小
EN

Stack Overflow用户

提问于 2016-09-24 15:47:32

回答 2查看 31.1K关注 0票数 8

这里，最大和子集是给出最大和的k个子集之一，例如: arr = 10,5,3,7和k=2在k个子集中划分arr的可能方法是

  {10,[5,3,7]},{[10,5],[3,7},{[10,5,3],7}

和

{[10,5],[3,7} is the optimal one.

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/39673898

复制

相似问题

问将数组划分为k个连续分区，使得最大分区之和最小EN