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