Dynamic Programming
- 動的計画法
- 問題を部分問題に分割し、それぞれの部分問題に対する最適解を求める事で
全体の最適解を求める方法.ある程度の形式はあるものの、ほとんどはアドホックに考える必要があるので、本質をしっかり理解しないとならない.DPが解けるとなんだか幸せな気分になれる.
- ./Longest Common Subsequence
- ./Longest Increasing Subsequence
- ./Counting Change
- ./Matrix-chain Multiplication Problem
- ./Largest Rectangle Problem?
- ./Knapsack Problem?