【算法 - 动态规划】最接近的累加和 Ⅲ

上篇文章 我们讲了划分累加和最接近的题目，只要求集合的累加和最接近即可，本文我们对题目增加下难度，增加一个限制条件。

划分累加和相近的集合Ⅲ

给定一个正数数组 arr ，把 arr 中所有的数字划分成两个集合。

• 如果 arr 长度为 偶数，两个集合包含的个数 一样多；
• 如果 arr 长度为 奇数，两个集合包含的个数 只相差一个。

并且要求两个集合的 累加和最接近 。返回此时较小集合的累加和。

示例 1：

输入&