主题：关于“动态规划”请教各位高手
网络笑侠
[专家分：30] 发布于 2005-11-11 22:43:00
我一直对“动态规划”没有弄明白，请求各位高手系统的讲一讲。
回复列表 （共9个回复）
沙发
网络笑侠 [专家分：30] 发布于 2005-11-11 23:46:00
有没有人帮帮忙呀！
板凳
Benix [专家分：720] 发布于 2005-11-12 08:07:00
动态规划我的理解就是正着递推，只要找到递推公式在按一定的顺序一个个算出来就是了
3 楼
vvv832 [专家分：360] 发布于 2005-11-12 20:08:00
楼上的错了,动态规划最的主旨就是:没计算出来的数据都是为下面的数据而服务的,也就是说前面程序计算的结果要被应用,并且为下面的计算服务.我也是初学的,还12岁,有不足指出还请指教T_T
4 楼
网络笑侠 [专家分：30] 发布于 2005-11-12 23:55:00
到底哪个对呀？能不能再详细点，谢谢？
能不能结合04NOIP复赛第3题讲一讲。
5 楼
网络笑侠 [专家分：30] 发布于 2005-11-13 12:51:00
就快复赛了，帮帮我
6 楼
tcdkz [专家分：210] 发布于 2005-11-13 15:04:00
动态规划太难了，别学了
7 楼
网络笑侠 [专家分：30] 发布于 2005-11-14 15:42:00
我一定要学。
8 楼
lala2 [专家分：70] 发布于 2005-11-17 21:12:00
http://www.mydrs.org/program/list.asp?id=348
详解！！！
9 楼
Sincera [专家分：10] 发布于 2005-11-17 21:53:00
举个简单的例子：求从A地到Z地花费最少？
A--B（花费10元） E--Z（花费6元）
A--C（花费6元） F--Z（花费8元）
A--D（花费12元）
B--E（花费7元）
C--F（花费9元）
D--F（花费3元）
用动态规划的思路是：
1、划分状态（A地为状态0，BCD三地为状态1，EF两地为状态2，Z地为状态3）
2、建立动态转移方程 f(N)=min{f(N-1)+map[N-1,N]}
其中f(N)为状态N，map[N-1,N]为地图中状态N-1到状态N的所有路线的花费
3、编程序和初始化
注：①状态可以按自己的理解划分，但应多考虑怎样划分最优；
②动态转移方程要小心，尽量保证简洁；
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 关于“动态规划”请教各位高手