從1到100的整數(shù)中隨機(jī)10個(gè)，然后和為100的組合有哪些？
2 回答
aluckdog
TA貢獻(xiàn)1847條經(jīng)驗(yàn) 獲得超7個(gè)贊
# coding: utf-8import randomdef combinationSum2(candidates, target): res = [] can = sorted(candidates) def dfs(comb, s, i): while i < len(can): if can[i] + s > target: return elif can[i] + s == target: if (comb + [can[i]]) not in res: res.append(comb + [can[i]]) else: dfs(comb + [can[i]], s + can[i], i + 1) i += 1 dfs([], 0, 0) return res#從1-100之間隨機(jī)10個(gè)數(shù)lst = random.sample(range(1, 101), 10)#找出隨機(jī)數(shù)和為100的組合print combinationSum2(lst, 100)
添加回答
舉報(bào)
0/150
提交
取消