动态规划&备忘录方法&递归方法

动态规划的基本思想是，将原问题拆分为若干子问题，自底向上的求解。其总是充分利用重叠子问题，即通过每个子问题只解一次，把解保存在一个表中，巧妙的避免了子问题的重复求解。的求解。其总是充分利用重叠子问题，即通