0. はじめに 動的計画法の解法に対しては、「一次元 DP」や「二次元 DP」といった呼称でよびたくなりがちです。たとえば 番目の地点まで到達するまでの最小コスト というような DP テーブルを用いるような DP1 は一次元 DP...