笔试题
cesare20
ssss
展开
-
一组数分两组,差值最小
不需要平均分递归:在这里插入代码片```class Solution: def balance(self, candidates): res = [] cur = [] length = len(candidates) for i in range(1, length+1): self.back(candidates, 0, cur, res, i) return min(res)原创 2020-11-11 08:01:15 · 1143 阅读 · 0 评论 -
10个数平均分两组,差值最小
10个球员准备分两队进行训练赛,教练希望两个队战斗力差值能尽可能小,以达到最佳的训练效果。输入:10个队员的战斗力,如[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]输出:最小的战斗力差值,如:1用递归解决:class Solution: def balance(self, candidates): res = [] cur = [] self.back(candidates, 0, cur, res) ret原创 2020-11-11 07:41:43 · 5127 阅读 · 0 评论