2019年9月21日
n个数分为两组，两组数的个数尽可能相等，差值最小
摘要： 题目描述：对于有n个数的数组，分为两组，这两组的数的个数尽可能相等（不超过1），同时两组的数之和的差值最小。 这个题目使用类似0-1背包问题，思路：从k个数中选i个数，求所有可能的和，并把这些和放在flag中用true表示。（k,i,flag见代码） 我觉得比较难理解的地方就是flag[i-1]这一 阅读全文
posted @ 2019-09-21 16:12 Mysterioushh 阅读(1745) 评论(0) 推荐(0) 编辑