動的計画法（DP）とナップサック問題の計算

大きな問題を小さな部分問題に分割し、その解をメモ（記録）して再利用することで、計算の重複を避けて最適解を求めるアルゴリズム手法。