回溯法不同于纯暴力的瞎走，它通过不断的试探，层次变化，攻击问题，实现”保留现有信息“高效作战。 骑士旅行问题： 在N*N的国际象棋棋盘中有一个骑士在一角，问能否通过类似于中国象棋中马的走法走完所有的格子。所有的格子只能走一次。 最开始一看这个问题觉得，啊，这不就是个深度优先搜索吗，随便写写。 嗯，我的噩梦就这样开始了。处理好越界，访问格子，回溯等问题后，程序就是死循环！ （严格的说是时间极长的递归...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。