把一组长度为偶数数列,平均分成2组,怎样分使得|sum(a)-sum(b)|最小.最好是用python写,C++等其他语言的麻烦大虾们注释详细点,
问题描述:
把一组长度为偶数数列,平均分成2组,怎样分使得|sum(a)-sum(b)|最小.最好是用python写,C++等其他语言的麻烦大虾们注释详细点,
答
我也是正在学习python,所以如果有什么地方写得不对请指教.我写的算法比较简单,就是总假设list2>list1不然就反转,然后如果list2中有一个数与list1中的数差小于公差,就将两个数交换.def divide(list):list1 = list...