>>882
それです
動的計画法を用いるとは聞いたんですがちょっと理解できなくて…