2017年6月29日
用贪心算法解决马踏棋盘问题
摘要： 用贪心算法解决马踏棋盘问题时，主要的思想与用递归的方法解决该问题相同，都是用深度优先搜索，只是在选下一个结点的时候做了贪心算法优化，其思路如下： 从起始点开始，根据“马”的走法，它的下一步的可选择数是有0—8个的。 已知，当马下一步的可选择数为0的时候(即马没有下一个节点可跳)，进行回溯。当下一步的 阅读全文
posted @ 2017-06-29 16:51 Allen101 阅读(4164) 评论(0) 推荐(4)