2014年11月28日
马踏棋盘之贪心算法优化
摘要： 问题描述：曾经用简单的深度优先搜索方法、递归的形式对马踏棋盘进行搜索，运行效率不甚理想。（博客见马踏棋盘之递归实现）。所以现在用贪心算法将其优化了一下。问题解析：主要的思想没有变，还是用深度优先搜索，只是在选下一个结点的时候做了贪心算法优化，其思路如下：从起始点开始，根据“马”的走法，它的下一步的可... 阅读全文
posted @ 2014-11-28 23:43 九茶 阅读(1801) 评论(1) 推荐(0)