📖

動的計画法(基礎)貰うDP, 配るDP

LeetCode 練習問題集

問題
難易度
重要度
テクニック
★★
貰うDP, 配るDP
★★
貰うDP, 配るDP
DPには2種類あり、それぞれ貰うDP配るDPと呼ばれます。問題を解く際にはどちらで解くかを意識する必要があります。本章ではそれぞれでやっていることと、違いを解説します。
筆者個人としては貰うDPの方が理解しやすいかと思うので、先にこちらを解説していきます。

貰うDP

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

例題. Fibonacci Number(フィボナッチ数)

難易度: ★ 重要度:
すべてを見るには

返金は購入日から1日以内に申し出て下さい。詳細はこちらからご確認ください。
また、このコンテンツ以外の他の永久アクセス権は付与されない事はご注意下さい。

支払いはによって保護されています

購入済の方はこちらからログインしてください

Loading...