python 動的計画法 part1
Atcorder始めたけれどなかなかC問題解けるようにならないので
ここで学んだことをまとめていく。
D問題で動的計画法が使われてる。
わかりやすそうなサイト。
まずはA.カエルのお話
#足場の数とそれぞれの高さを受け取るN = int(input())H = list(map(int, input(). split()))#動的計画法#DPテーブルを設定dp = [float('inf') for _ in range(N)]#初期条件dp[0] = 0#ループf