購入者向け56 / 67 ページ

動的計画法（基礎）貰うDP, 配るDP

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Climbing Stairs	★★	高	貰うDP, 配るDP
Min Cost Climbing Stairs	★★	高	貰うDP, 配るDP

DPには2種類あり、それぞれ 貰うDP 、 配るDP と呼ばれます。問題を解く際にはどちらで解くかを意識する必要があります。本章ではそれぞれでやっていることと、違いを解説します。

筆者個人としては貰うDPの方が理解しやすいかと思うので、先にこちらを解説していきます。

先ほどのフィボナッチ数の問題を貰うDPを使用して解いてみましょう。

難易度: ★ 重要度: 高

非表示コンテンツ 📝 4,504文字 🖼 1枚の画像

続きは購入後に閲覧できます。