记忆化搜素是动态规划的改进,------自上而下,就是在递归重叠子问题时候,对子问题的重复问题的对策,就是一开始对所有子问题进行赋值(一般为-1)这样的标记方法来区分是否被查找过。
递推----也是动态规划的一种从底而上的方法。
递推法的有点就是简单,从下到上,依次求得答案,而且不用多次计算已经计算得到的dp,
需要注意的就是开始一定要先把最底层算出来,然后从第二层开始地推
记忆化搜素是动态规划的改进,------自上而下,就是在递归重叠子问题时候,对子问题的重复问题的对策,就是一开始对所有子问题进行赋值(一般为-1)这样的标记方法来区分是否被查找过。
递推----也是动态规划的一种从底而上的方法。
递推法的有点就是简单,从下到上,依次求得答案,而且不用多次计算已经计算得到的dp,
需要注意的就是开始一定要先把最底层算出来,然后从第二层开始地推