关于dfs dp 递归的整理

Posted songlinxuan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于dfs dp 递归的整理相关的知识,希望对你有一定的参考价值。

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

 

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

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

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

 

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

 

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

以上是关于关于dfs dp 递归的整理的主要内容,如果未能解决你的问题,请参考以下文章

关于树的简单整理

数位dp整理 && 例题HDU - 2089 不要62 && 例题 HDU - 3555 Bomb

关于dfs中有返回值和无返回值两种写法的问题

关于dp方案记录的方法思考与优化

深度优先(DFS)与广度优先搜索(BFS)递归版与非递归版

关于动态规划