Dynamic programming

动态编程，基本思想史，将大问题拆分成子问题，并缓存子问题的结果。