码迷,mamicode.com
首页 > 其他好文 > 详细

关于dfs dp 递归的整理

时间:2020-03-09 13:37:11      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:关于   情况   研究   重复   博文   bsp   重要   一个   表达式   

三者有交集但是不太一样;

 

递归是一种通用方法,有些问题可以采用纯递归解决,但是需要问题分解;

分解过程主要需要一个递归表达式;

也就是典型的某一种情况是前一种情况的组合;

 

dp问题主要还是找公共子问题,最重要的是他和递归不一样在于其在递归的思路上解决了重复计算的问题;

 

dfs问题就是搜索,从头向下搜,以前研究过,前面博文有;

关于dfs dp 递归的整理

标签:关于   情况   研究   重复   博文   bsp   重要   一个   表达式   

原文地址:https://www.cnblogs.com/songlinxuan/p/12447958.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!