LeetCode

把大问题拆分成小问题, 通过寻找大问题与小问题的递推关系,解决一个个小问题, 最终达到解决原问题的效果。动态规划通过填写表的方式把已解决的子问题答案记录下来, 在父问题里需要用到子问题时可以直接提取子