记忆化搜素,和递推法

来源:互联网 发布:linux head tail详解 编辑:程序博客网 时间:2024/05/01 14:21

   记忆化搜素是动态规划的改进,------自上而下,就是在递归重叠子问题时候,对子问题的重复问题的对策,就是一开始对所有子问题进行赋值(一般为-1)这样的标记方法来区分是否被查找过。

  递推----也是动态规划的一种从底而上的方法。

递推法的有点就是简单,从下到上,依次求得答案,而且不用多次计算已经计算得到的dp,

需要注意的就是开始一定要先把最底层算出来,然后从第二层开始地推

原创粉丝点击