标签： arrays algorithm partitioning
这两个问题是否彼此同构？ - （1）在数组中查找位置，将其拆分为两个分区，最小化两个分区之间的最大值。 （2）在数组中查找位置，将其拆分为两个分区，最小化两个分区之和的绝对值差异。
直觉上看，这两个问题基本上都希望两个分区的总和尽可能彼此接近。
然而，former seems to have a O(lg N) solution通过二分搜索而后者是NP-Complete分区问题，只有伪多项式时间动态编程算法。
是否存在这两个问题的分区点不一样的情况？