标题:请问这种叫什么算法?
取消只看楼主
asianh
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-5-8
结帖率:100%
已结贴  问题点数:20 回复次数:2 
请问这种叫什么算法?


描述:有一个 W * H (上图是 5 * 3)的表格,从任意一个格子出发,每次走一相邻的格子,不重复遍历所有的格子。如果不能遍历所有,则要求算出最长的一条路径。

本来想找找别人的贴。但好多是说骑士遍历,跟这个不同。
又不知道这种叫什么算法,要怎么求。请帮忙写一写算法过程。

[ 本帖最后由 asianh 于 2011-5-8 06:27 编辑 ]
搜索更多相关主题的帖子: 骑士 
2011-05-08 06:24
asianh
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-5-8
得分:0 
回复 2楼 寒风中的细雨
不说技巧,只说逻辑思路,怎么做?
2011-05-08 10:47
asianh
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-5-8
得分:0 
回复 5楼 寒风中的细雨
谢谢解答。我总感觉,无论按哪个方向,都不能很智能。唉,算了,递归就递归吧。
2011-05-08 17:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-339146-1-1.html




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

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