Python中如何将数值列表按总价值近似均等拆分

原始输入数据 #

待拆分的数值列表：[28, 7, 11, 8, 9, 7, 27]
列表所有元素总和：97

拆分规则 #

• 拆分为2组，两组的总数值和尽可能接近
• 同一组内的元素数值差异尽可能小

达标拆分结果 #

• 第一组：[28, 11, 9]，组内总和48
• 第二组：[27, 8, 7, 7]，组内总和49

上述结果两组总和仅相差1，已经是当前数值集合下总价值均等的最优解；同时第一组全部为9及以上的中高数值，第二组为中低值和重复的小数值，组内数值差控制得更小，完全符合拆分规则要求。

内容的提问来源于stack exchange，提问作者radu marin