xbb0720的博客

（一）问题大意：        这是一个很经典的问题，给定一个n*n的棋盘，一个马从任意位置出发，按照马移动的规则，在不重复走任意一个点的前提下走完所有点，即跳n*n步以后需要遍历了整个棋盘。（二）问题分析：        1、按照常规的思路，直接回溯搜索求可行解：棋盘规模小的时候可以得到结果，当n>8时就难以得到结果了。所以在各个OJ上看到的一般都是限制在n<=8的条件下求解。   ...

预备知识：字符串概念回文子串概念朴素算法：通常我们熟知的求解字符串的最长回文字串的方法有以下两种算法：1、O(n^2)枚举子串的左右两个端点->O(n)判断该子串是否为回文串：总复杂度O(n^3);2、O(n)枚举每一个回文子串的中点(偶数长度类似，不做讨论)->O(n)向两端拓展：总复杂度O(n^2)。然而在一般的算法竞赛中，O(n^2)复杂度求回文...