求列表中两个子序列之差最小的序列

本文主要是介绍求列表中两个子序列之差最小的序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

SC

def mean(sorted_list):"""题目:将一个序列分成两个子序列,确保两者之间的差值最小实现:1. 对列表排序2. 递归列表:取出-1位置元素作为big,-2 位置元素作为small,从前到后,切到-2位置(不包括)3. 递归结束条件:传入的参数为空,开始递归退层4. 一个大列表b_list,和一个小列表a_list,分别用来存放小元素和大元素5. 对比大列表和小列表的总和,调换两者的位置缺点:1. 序列长度只能是偶数2. 贪心算法,只能保证局部最优:param sorted_list::return:"""if not sorted_list:return [], []if len(sorted_list) < 2:small = Falseelse:small = sorted_list[-2]big = sorted_list[-1]b_list, s_list = mean(sorted_list[:-2])if small != False:b_list.append(small)s_list.append(big)b_list_sum = sum(b_list)s_list_sum = sum(s_list)if b_list_sum > s_list_sum:return b_list, s_listelse:return s_list, b_list# tests = [[1, 2, 3, 4, 5, 6, 700, 800], [10001, 10000, 100, 90, 50, 1], list(range(1, 11)),
#          ]
tests = [[12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1, 20]]
for test in tests:test.sort()print('source list:\t', test)l1, l2 = mean(test)print('result list:', l1, l2)print('distance', abs(sum(l1) - sum(l2)))print('*' * 23)

输出

这篇关于求列表中两个子序列之差最小的序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---