動的計画法

LeetCode

【LeetCode】118. Pascal’s Triangle 解答・解説【Python】

問題 原文 Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number ...
Atcoder

【Educational DP Contest】EDPC-B-Frog2【Python】

問題 B - Frog 2 (atcoder.jp) 解答 方針 dp:i番目の足場でのコストの最小値 遷移式:dp = min(dp,dp+abs(H-H)) 解答 コード・コメント コード その他 解答・...
Atcoder

【Educational DP Contest】EDPC-A-Frog1【Python】

問題 A - Frog 1 (atcoder.jp) 解答 方針 ・ dpをi番目の足場でのコストの最小値とする ・遷移式:dp = min(dp+abs(h-h),dp+abs(h-h)) 解答 コード・コメント ...
Atcoder

【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】

A問題 Airplane C問題 方針 ・dp:n段目までの階段の登り方の数とする ・dpを求めるための遷移式:dp=dp+dp ・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する ・壊れて...
Atcoder

【Python】AtCoder Beginner Contest 011 A,C問題 解答

A問題 来月は何月? 今が何月かという情報から来月を出力する問題です。 今が12月かそれ以外かで条件分岐をさせてみました。 今が12月である場合は1を出力。今が12月以外の場合は1を加えて出力しています。 今回は問題...