LeetCode 練習問題集
問題 | 難易度 | 重要度 | テクニック |
★★ | 高 | 貰うDP, 配るDP | |
★★ | 高 | 貰うDP, 配るDP |
DPには2種類あり、それぞれ貰うDP、配るDPと呼ばれます。問題を解く際にはどちらで解くかを意識する必要があります。本章ではそれぞれでやっていることと、違いを解説します。
筆者個人としては貰うDPの方が理解しやすいかと思うので、先にこちらを解説していきます。
貰うDP
先ほどのフィボナッチ数の問題を貰うDPを使用して解いてみましょう。
例題. Fibonacci Number(フィボナッチ数)
難易度: ★ 重要度: 高