递归与DP的不同

来源：互联网发布：降压贴知乎编辑：程序博客网时间：2024/06/06 01:07

一个动态规划问题有两个特征：
1问题具有最优子结构
2有大量的重复子问题

而递归与DP的不同在于第二点
这些重复的子问题，DP算法将其结果保存下来，等下一次又要计算该子问题时，直接调用已计算好的
而递归却不是这样，它会一遍又一遍地计算这些重复的子问题，从而效率狂降

其实DP也有递归的形式，主要用在无效的子问题比较多的时候

递归与DP的不同
leetcode -- 解题总结--DP与DFS，递归
递归函数在不同情况的用法
dp 递归
不同的DP方程不同的效率(2845)
Unique Paths 不同的路径 DP
&与在&&的不同
hdu1579简单的用dp优化递归
二叉树的递归遍历（dp）
usaco2.3 nocows dp + 失败的递归
关于“递归”与“非递归”的转换
关于“递归”与“非递归”的转换
递归与非递归的比较
erlang的递归与尾递归
JavaScript的递归之递归与循环
递归与非递归算法的分析
树的遍历----递归与非递归
递归与尾递归的循环实现
Java异常详解
避免重复包含应该注意的问题
传说中的ACM大牛
Js中的对象类型
TCP/IP总结1：阻塞socket和非阻塞socket
递归与DP的不同
android的权限一览表和RGB颜色对照表
第三方控件DEV的TreeList如何获取点击的行值！
全排列
如何提高网站的Google RP值
ubuntu 12.04 -64位安装使用 fbterm
Js中的数据类型和变量
求最大公约数
一位21岁女总裁的忠告，不想穷下去就看看