+分帖!!快些呀!别后悔! — 编程爱好者社区

沙发

Matodied [专家分：7560] 发布于 2007-07-25 22:05:00

动态规划就是将问题分为多个层次或阶段处理，每个阶段都有不同状态。

深度搜索就是回朔。由于回朔的特点是目前的指针刚好是搜索的深度而称为深度搜索。

板凳

bigchen [专家分：1940] 发布于 2007-07-26 09:45:00

动态规划问题必须满足
具有最优子结构
具有无后效性

动态规划是解决最优化问题的一种方法
也可以理解成递推的一种特殊形式,典型的以空间换时间

3 楼

Lovely哆啦 [专家分：1360] 发布于 2007-07-26 09:49:00

希望能清楚些!!!

4 楼

angwuy [专家分：2280] 发布于 2007-07-26 10:08:00

DP简单点来说,就是带储存的搜索

5 楼

Lovely哆啦 [专家分：1360] 发布于 2007-07-26 10:25:00

更简单!!

6 楼

Matodied [专家分：7560] 发布于 2007-07-26 12:49:00

深度搜索就是回朔!!!!!!!!!!!!!!!!!

7 楼

bigchen [专家分：1940] 发布于 2007-07-26 13:14:00

动态规划最简单可以压缩成两个字:递推

8 楼

Lovely哆啦 [专家分：1360] 发布于 2007-07-26 16:30:00

通俗易懂,谢谢各位啦!!!

您尚未登录，请登录后再回复。点此登录或注册

主题：+分帖!!快些呀!别后悔!