摘要: 实际上回溯法有暴力破解的意思在里面,解决一个问题,一路走到底,路无法通,返回寻找另 一条路。 回溯法可以解决很多的问题,如:N皇后问题和迷宫问题。 一.概念 回溯算法实际类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足条件的时候,就回溯返回,尝试别的路径。 百度解释:回溯法( 阅读全文
posted @ 2017-09-10 23:16 于繁华求淡然 阅读(1640) 评论(0) 推荐(0) 编辑