+ -
当前位置:首页 → 问答吧 → 动态规划最短路径

动态规划最短路径

时间:2011-12-17

来源:互联网

老师很认真讲了半小时动态规划原理,然后出了一道题,大意是从A到Z求最短路径,其中A到Z之间有很多点,每点距离不同,然后是自己写代码。但我只会记录每点之间的距离,怎样去比较想了很久也想不出!有谁能给个相似问题的代码我参悟参悟吗?我真的不想拿自己的智商去打击老师,但文化课的作用已经拖了很多很多了,而且就快期末考了,不能再退步了........拜托了........

作者: fjfj340   发布时间: 2011-12-17

好心高手赐教可以加我这个Q:1423148345 来者不拒,感激不尽

作者: fjfj340   发布时间: 2011-12-17

有个相似的问题你可以看看:数塔问题 。经典的动态规划问题

http://blog.csdn.net/ZhengZhiRen/article/details/4129081

其实动态规划就是找动态转移方程。
有兴趣可以看看背包九讲

作者: zwb8848happy   发布时间: 2011-12-17