動的計画法
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita
動的計画法超入門！ Educational DP Contest の A ～ E 問題の解説と類題集 - Qiita