利用すると効率良く求めることができることが知られています。分かりやすかったです。基礎にした問題が出るというような話を聞いて興味が沸いたので、改めて整理してみました。ありますので、興味のある方はこちらもどうぞ。長さを求める場合があります。求めることから考えます。長から求められるのを上手く利用する点です。パターンに当てはめて解けば良いのです。部分問題最適性は以下のように例を考えるとわかります。分かっているとしましょう。