solve: 39. Combination Sum

[t9a-dev]

問題: 39. Combination Sum
次に解く問題: 22. Generate Parentheses
ファイルの構成: ./src/bin/<各ステップ>.rs

[huyfififi]

私は

for i in range(candidate_start, len(candidates)):
   ...
    combination.append(sorted_candidates[i])
    make_combinations(i, sum, combination)
    combination.pop()

のような形しか検討していなかったのですが、t9a-devさんのこの書き方の方が脳への収まりがよく感じました。各ステップで判断すべきことが、今のcandidateを（もう）一回使うか、先に進むか、の二択で直感的に理解しやすいように思いました。

[oda]

あ、最小が2の場合も分割数で表せてですね
a[i] を i を1以上の数の和で表す方法、b[i] を i を2以上の数の和で表す方法とすると、
a[i+1] の中身は2つに分けられますね。1を1回以上使っているものと0回使っているものです。
0回使っているやつの群れは b[i+1] いますね。1回以上使っているやつの群れから1を一つずつ供出してもらうと、これは a[i] ですね。
つまり、a[i+1] = b[i+1] + a[i] です。要するに、極限の振る舞いは分割数の極限の微分になります。