| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2478 人关注过本帖
标题:[求助]解释一下DP算法
只看楼主 加入收藏
zgwxwn
Rank: 1
等 级:新手上路
帖 子:83
专家分:0
注 册:2006-4-24
收藏
 问题点数:0 回复次数:5 
[求助]解释一下DP算法
如题!或者告诉我在哪里可以找到它的解释
搜索更多相关主题的帖子: 算法 解释 
2006-12-13 21:20
abcBoy
Rank: 1
等 级:新手上路
帖 子:57
专家分:0
注 册:2006-12-13
收藏
得分:0 
DP在ACM上用得最多。其实质就是利用问题的所具有的重叠子问题的性质进行记忆化求解。(用空间换时间)
至于怎么运用,得自己修炼了,我自己对DP也只略知一二,不敢妄言.

[此贴子已经被作者于2006-12-13 21:26:52编辑过]

2006-12-13 21:26
水灵圣君
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-12-14
收藏
得分:0 
dynamic programming动态规划

努力才可能成功.但只有探讨.总结才会成功!想交朋友可加50580776或群34116097
2006-12-14 09:21
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 

在OI中也常用:
发一些资料供你研究:
以下为多份资料

WA39qwA9.rar (106.53 KB)

[此贴子已经被作者于2006-12-14 21:05:45编辑过]



fFHnGYKT.rar (9.3 KB)


GG2bHwQv.rar (1.87 KB)

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-12-14 21:02
工藤♀新一
Rank: 1
等 级:新手上路
帖 子:140
专家分:0
注 册:2006-5-4
收藏
得分:0 
算法分析书上都会讲到DP

很高兴能和大家一起学习程序! QQ:114109098
2006-12-14 21:32
lxqq1000
Rank: 2
等 级:论坛游民
帖 子:23
专家分:30
注 册:2010-5-19
收藏
得分:0 
回复 4楼 卧龙孔明
借来看看  谢了
2010-06-01 14:14
快速回复:[求助]解释一下DP算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017614 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved