摘要：
//第一个,区间被划分成[1, mid], [mid + 1, r] int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; //判断mid是否满足性质 else l = 阅读全文
posted @ 2021-05-14 21:10
梨花满地
阅读(64)
评论(0)
推荐(0)
摘要：
如何求解最长公共子序列 状态方程:f[i][j] = if(s1[i] == s2[j])f[i - 1][j - 1] + 1; else max(f[i - 1][j], f[i][j - 1]); 建立一个二维数组,二维数组的横坐标就是第一个子串的每一个字母,二维数组的纵坐标就是第二个字串的每 阅读全文
posted @ 2021-05-14 20:59
梨花满地
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号