DFS 、动态规划、回溯法、递归之间的关系是啥( 三 )
素因子分解，
按给定格式输出N的素因式分解表达式，即 N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。
可以看看这个不用回溯法不用DFS的递归算法。对比一下
递归训练：素因子分解（分析子问题）_C/C++_AAS48的博客-CSDN博客
■网友
首先 dfs往往通过递归来实现
其次 dfs有时候会用到回溯这种操作
然后 动态规划经常可以用dfs+记忆化来实现
■网友
要说把他们统一起来的话。是可以的。他们都是枚举 状态之间的转移
■网友
总的来说，递归是和很宽泛的范围，DFS可以简单认为是递归算法中的一种，而回溯则是一种DFS的算法。DFS、回溯和动态规划都是为了搜索答案而产生的算法，即从诸多可能性中找到答案所在的那一个。
■网友
递归是DFS的实现方式之一，也可以用stack
回溯是长点脑子的DFS，毕竟可以prune
DP就是不用递归的dfs，是from bottom level一点一点向上Build
■网友
都是枚举状态之间的转移？
然后、动规经常可以用dfs+记忆化来实现叭
推荐阅读
- 动态规划能得到一类问题的最优解，比如背包问题用动态规划来解决，怎样证明这个解就是相对应问题的最优解呢
- 怎样做内部审计系统，用于数据泄漏后的回溯
- bfs,dfs怎样保存路径?
- 怎样基于fastdfs搭建缩略图服务器
- 为啥hadoop 不直接采用 lustre 而要用hdfs
- 强化学习内动态规划中的算例求解
- 啥使用用广度搜索（bfs）啥时候用深度搜索（dfs）
- spark读取hdfs文件,block与executor?
- [焊接]特写：走近昆山“90后”科技创新“天团”
- 动态规划和贪心法的区别