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