69,373
社区成员
发帖
与我相关
我的任务
分享想了几天都没想出点好的设计思路，大家给点思路
想了几天都没想出点好的设计思路
大家帮我看看
真的很不想大家帮我写程序
给点思路就可以了
9点回来看回帖
题目：
在一个n*m的方格中，m为奇数,放置有n*m个数，如图。
方格中间的下方有一个人，此人可按照5个方向前进但不能越出方格。
人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径，使其数相加之和最大。输出最大和的值。
大家帮我看看
真的很不想大家帮我写程序
给点思路就可以了
9点回来看回帖
题目：
在一个n*m的方格中，m为奇数,放置有n*m个数，如图。
方格中间的下方有一个人，此人可按照5个方向前进但不能越出方格。
人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径，使其数相加之和最大。输出最大和的值。
...全文
请发表友善的回复…
发表回复
ljm19891118 2009-12-06
- 打赏
- 举报
已经解决 谢谢
思路清楚了
其实很简单
需要这个算法的
可以联系我
ljm19891118@126.com
思路清楚了
其实很简单
需要这个算法的
可以联系我
ljm19891118@126.com
xbwee 2009-12-03
- 打赏
- 举报
状态空间搜索~~
leonmingli 2009-12-03
- 打赏
- 举报
看一下动态规划方面的就可以解决了
senr0816 2009-12-03
- 打赏
- 举报
动态规划
http://blog.csdn.net/senr0816/archive/2009/07/11/4340309.aspx
http://blog.csdn.net/senr0816/archive/2009/07/11/4340319.aspx
http://blog.csdn.net/senr0816/archive/2009/07/11/4340334.aspx
http://blog.csdn.net/senr0816/archive/2009/07/11/4340309.aspx
http://blog.csdn.net/senr0816/archive/2009/07/11/4340319.aspx
http://blog.csdn.net/senr0816/archive/2009/07/11/4340334.aspx
z569362161 2009-12-03
- 打赏
- 举报
好象很复杂啊
sduxiaoxiang 2009-12-03
- 打赏
- 举报
动态规划解决。。。。
每个点依赖于上一行几个方向上点的值
每个点依赖于上一行几个方向上点的值
ljm19891118 2009-12-03
- 打赏
- 举报
给点提示。。。。。
swq1982 2009-12-03
- 打赏
- 举报
这是数学模型里面的动态规划的问题，建议楼主可以利用动态规划来解决，这是比较常见的问题。
xiaoshun123 2009-12-03
- 打赏
- 举报
模型应该是个图。
算法应该是使用图的最短路径算法什么的。
关键是模型的建立。
关于图的应用你可以看看我曾经上传的一个资料：软件大赛作品【数据结构（图的应用-最短路径）】
算法应该是使用图的最短路径算法什么的。
关键是模型的建立。
关于图的应用你可以看看我曾经上传的一个资料：软件大赛作品【数据结构（图的应用-最短路径）】
ljm19891118 2009-12-03
- 打赏
- 举报
