版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>论坛更新日志 (2788)
>虫友互识 (587)
>文献求助 (135)
>导师招生 (125)
>休闲灌水 (123)
>考博 (116)
>教师之家 (71)
>找工作 (68)
>博后之家 (67)
>硕博家园 (65)
>论文投稿 (63)
>论文道贺祈福 (61)
>基金申请 (57)
>考研 (50)
>公派出国 (47)
>招聘信息布告栏 (30)

gnss

铜虫 (正式写手)

应助: 2 (幼儿园)
金币: 275.9
散金: 65
帖子: 490
在线: 91.3小时
虫号: 826995
注册: 2009-08-13
性别: GG
专业: 大气遥感和大气探测

[求助] 20金币求助：最长路径问题遍历，要求经过每个节点，总路径最长

已经在程序区发过，这里拷贝一下链接，再上20金币，谢谢。
http://muchong.com/bbs/viewthread.php?tid=4620853&page=1#pid1

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

NEB计算扩散路径的力收敛精度设置问题已经有16人回复
NEB计算过渡态和反应路径已经有9人回复
有了解DFTB+的请指导一下（或者知道去哪里搜集一些资料的，有金币哦）已经有12人回复
通过墩粗实验获得材料的断裂路径，有做过这个方面的哥哥姐姐么已经有8人回复
渤海钻探创国内水平段最长纪录已经有4人回复
Euler 工程第廿六题：最长的循环节已经有9人回复
AE如何实现沿路径鸟瞰飞行功能？已经有5人回复
Euler 工程第14题：找最长的数列已经有9人回复
【求助/交流】请教高手：利用生物信息学对代谢路径的研究，希望提供有价值的思路，重� 已经有20人回复
有比我更悲剧的吗？说说你最长审稿时间的一篇文章已经有40人回复
【求助】25金币求助：氧化铝作为吸附剂的柱层析问题已经有19人回复
请教orgin中更改默认保存路径的问题已经有2人回复
【求助】想学路径积分,请推荐一本书已经有9人回复

1楼 2012-06-12 15:19:33

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

lijie169

铜虫 (著名写手)

应助: 159 (高中生)
金币: 161.5
散金: 2018
红花: 7
帖子: 1338
在线: 491.5小时
虫号: 1180408
注册: 2010-12-30
专业: 分离过程

【答案】应助回帖

感谢参与，应助指数 +1

你的这个问题属于动态规划问题，有两种解法自顶向下和自底向上...一般的算法书上都有介绍

2楼2012-06-12 19:02:28

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 gnss 的主题更新