定番アルゴリズム「DP（動的計画法）」をプログラミング練習問題集で学ぼう！ - paiza times

こんにちは。paizaラーニングでコンテンツ制作をしている学生スタッフの工藤です。 みなさん、「DP（Dynamic Programming、動的計画法）」って知っていますか？ DPは代表的なアルゴリズムのひとつで、競技プログラミングの問題を解く際にも多く用いられます。そのため耳にしたことはあるかもしれませんが、慣れるまでは扱いが難しく実用性が分からないという方も多いと思います。 ただし、ある程度問題を解いていくとパターンのようなものが見えてくるはずなので、たくさん問題に触れてみるのがおすすめです。 そこで今回は、paizaラーニングのレベルアップ問題集に追加された「DPメニュー」を使って、DPの問題に慣れるための学習法を紹介していきます！ DP（動的計画法）とは 本題の問題集の紹介に入る前に、DPとはどんなアルゴリズムなのか簡単にご紹介します。 こういうときはひとまずWikipediaを