動的計画法
「問題の部分的な結果を記録・利用しながら、最終的な結果を求める」手法の総称
https://youtu.be/oBt53YbR9Kk