关于dfs dp 递归的整理
Posted songlinxuan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于dfs dp 递归的整理相关的知识,希望对你有一定的参考价值。
三者有交集但是不太一样;
递归是一种通用方法,有些问题可以采用纯递归解决,但是需要问题分解;
分解过程主要需要一个递归表达式;
也就是典型的某一种情况是前一种情况的组合;
dp问题主要还是找公共子问题,最重要的是他和递归不一样在于其在递归的思路上解决了重复计算的问题;
dfs问题就是搜索,从头向下搜,以前研究过,前面博文有;
以上是关于关于dfs dp 递归的整理的主要内容,如果未能解决你的问题,请参考以下文章