浮云云的专栏

求最长公共子串有两种情况：1,要求子串连续。2,不要求子串连续 。 1.要求子串连续这种情况比较简单 原理如下:设定一个矩阵p，p[i][j]表示以str1[i]和str2[j]结尾的子串的最大公共子串的长度。利用如下递推式求解： 如果 str1[i] != str2[j], p[i][j] = 0. 如果 str1[i]  = str2[j], p[i][j] = p

去面某大公司被问了一道题,现在有N(N是偶数且要符合某个规则)个球,然后有2个人A和B,他们每次能摸的球的数目呢是2 , 4, 8个,现在问如果A先摸球,如何让A100%获胜. 当时时间太紧,并且紧张没能想出来,今天重新整理思路把这题给做了出来 这道题呢要把球分解一下,分解成p个4球 和 q个2球的组合,由于N是偶数所以必定能分解,且分解后q最多为1(优先分配4球) 为何要这样分解呢,我们可