蟻本の動的計画法の漸化式を求める方法を実践してみたメモ例１ ABC021のD問題 abc021.contest.atcoder.jp まず深さ優先探索で全探索を行う。a_i = numのときの取りうるパターン数を返す関数dfs(i, num)をつくり再帰処理を用いて計算しました。 # DFS n = int…

A問題 nが8より大きいか、4より大きいか…と貪欲的に判定していきました。 A問題にしては難しいなーと思ったら数字の重複可能なことを見逃してました… n = int(input()) flag = [0 for _ in range(4)] count = 0 if n >= 8: flag[3] = 1 n -= 8 count += 1 if…