https://repl.it/IcKq/0 # comment included 不习惯 DP/递回 的话可以先写回圈版，画个二元树出来会比较好思考。 原题目如果没有条件限制 " 位置不同视为相同 " ([1, 2] == [2, 1]) 的话， combo(number) 就是 DP 解了。 combos 的 recursive calls: # i in [1, 2] if n = 3 calls: combos(3-i, i) = combo(2, 1) = [[2], [1, 1]] recursive call when n = 2 ((i in [1] combo(2-i, i) = combo(1, 1) = [[1]] combos(3-i, i) = combo(1, 2) = [] # skipped because m=2 > n=1 ※ 引述《ptt0720 (湿湿)》之铭言： : def combos(n, m = 1): : if n < m: : return [] : res = [[n]] : for i in range(m, n): : l = [i] : for j in combos(n - i, i): : res += [l + j] : return res : print (combos(5)) : 我写题目遇到一题 题目是这样 : 假如输入3 要列出所有相加等於3的情况 : [3],[2,1],[1,1,1] : 然後爬文看到一个算式比较简单的写法 : 但是还是不太懂 : 第七行为什麽可以让回圈在def执行？ : 还有他的每一层迭代我也不是很了解 : 目前只理解到 第一次执行会留下自己的值 : 接下来把自己的值-1 (ex:3-1=2) 继续分解2 : 假如输入是5呢 : [5],[1,4],[1,1,3],[1,1,1,2],[1,1,1,1,1] : 接下来的 : [1,2,2],[2,3]是如何进行迭代的 我就不太清楚了 : 希望板上神人们可以指导一下 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 192.19.253.250 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1496917364.A.345.html ※ 编辑: zerof (192.19.253.250), 06/08/2017 18:24:40