![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 70
qq_34153219
这个作者很懒,什么都没留下…
展开
-
Hirschberg 's method for LCS
一种采用了分治思想和动态规划的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原创 2017-05-11 22:02:19 · 1929 阅读 · 1 评论 -
八皇后问题(排列+递归+剪枝=回溯法)
八皇后问题简述: 8*8的棋盘上放8个棋子,保证每一行、每一列、每个对角线上只有一个棋子,问共有几种排法。 想法: 每一行、每一列只能放一个棋子,我们可以用一个int a[8]数组来存放棋子的位置,其中,下标代表行数,数组内存的数代表列数。 每个棋子的行数和列数要互异,所以列数用0~7初始化。 枚举数组的所有可能排列,并检查对角线上是否有两颗或以上的棋子占据即可。 实现原创 2017-10-26 15:09:08 · 2235 阅读 · 0 评论