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 ...
動的計画法
LeetCode 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を加えて出力しています。
今回は問題...