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

客户端APP下载

登录注册

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

24小时热门版块排行榜

>论坛更新日志 (2819)
>导师招生 (861)
>虫友互识 (553)
>休闲灌水 (409)
>招聘信息布告栏 (146)
>论文投稿 (141)
>文献求助 (114)
>博后之家 (93)
>学术会议 (53)
>硕博家园 (47)
>教师之家 (40)
>考博 (40)
>考研 (39)
>公派出国 (28)
>基金申请 (22)
>找工作 (17)

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

» 猜你喜欢

售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急已经有5人回复
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急已经有7人回复
上海工程技术大学激光智能制造课题组 2027级博士研究生招生已经有6人回复
课题组招2027级博士上海工程技术大学激光智能制造方向已经有6人回复
现代”学阀”该如何界定已经有14人回复
师弟论文见刊大半年才想起来申请专利，还能抢救一下吗？已经有4人回复
有机合成以后会不会被AI改变？做科研的虫友怎么看已经有8人回复
我的奶奶已经有3人回复

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

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 的主题更新