qiita.com 続き。 atcoder.jp 初めのコード n = int(input()) p = [int(i) for i in input().split()] ans = set() v = 0 def rec(i): global v if i == n: ans.add(v) return v += p[i] rec(i+1) v -= p[i] rec(i+1) rec(0) print(len(ans)) 単純に、引数を…

qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B&lang=jp 言わずもしれたナップザック問題。 動的計画法を考察してみる。なあなあだったので。今回は、蟻本を参考にしないで、思い出しながら、書いてみた。 N, M = …