关于dfs dp 递归的整理

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

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

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/songlinxuan/p/12447958.html