trash

一种采用了分治思想和动态规划的LCS算法，仅需O(NM)时间复杂度和O(min(N,M))空间复杂度就可得最大子串及其长度，具体参见论文：A Linear Space Algorithm for Computing Maximal Common Subsequences。这里介绍一下自己的理解。如何分治？给定两个字符串X（长度为m），Y（长度为n）。将X平分为两个子串X(1,m/2

八皇后问题简述：8*8的棋盘上放8个棋子，保证每一行、每一列、每个对角线上只有一个棋子，问共有几种排法。想法：每一行、每一列只能放一个棋子，我们可以用一个int a[8]数组来存放棋子的位置，其中，下标代表行数，数组内存的数代表列数。每个棋子的行数和列数要互异，所以列数用0~7初始化。枚举数组的所有可能排列，并检查对角线上是否有两颗或以上的棋子占据即可。实现