エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
動的計画法をPythonで学ぼう(A~E) - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
動的計画法をPythonで学ぼう(A~E) - Qiita
Educational DP Contest / DP まとめコンテストを通じて動的計画法を学ぶ(A~E) A - Frog 1 N 個の足場が... Educational DP Contest / DP まとめコンテストを通じて動的計画法を学ぶ(A~E) A - Frog 1 N 個の足場があります。 足場には 1,2,…,Nと番号が振られています。 各 i (1≤i≤N) について足場iの高さはhiです。 最初、足場1にカエルがいます。 カエルは次の行動を何回か繰り返し、足場 Nまで辿り着こうとしています。 足場 iにいるとき、足場 i+1または i+2へジャンプする。 このとき、ジャンプ先の足場を jとすると、コスト |hi−hj|を支払う。 カエルが足場Nに辿り着くまでに支払うコストの総和の最小値を求めてください。 N = 6 h = [30 10 60 10 60 50] def frog1(N, h): dp = [float('inf')]*(N) dp[0]=0 dp[1]=abs(h[0]-h[1]) if N>=2: