2016年12月30日
从迷宫问题、连连看、红与黑说回溯算法遍历解空间
今天上午完成了“迷宫”问题，也思考了“2.5基本算法之搜索”的另外几个问题：小游戏（就一连连看），马走日，红与黑等。我所关注的这几个问题都可以用回溯算法来进行解决。回溯算法简单说就是当运行到叶子节点证明不是解时回到上一层节点继续遍历，如此循环直到找到一个解；如果需要全部解，可以继续遍历，如果不需要可 Read More
posted @ 2016-12-30 15:44 zcsor~流浪dè风 Views(1260) Comments(0) Diggs(0) Edit