摘要: 基础 首先了解C++中存在于头文件\两个库函数:lower_bound和upper_bound lower_bound(start, end, val)返回在[start, end)中找到第一个大于等于val的 位置 upper_bound(start, end, val)返回在[start, en 阅读全文
posted @ 2019-07-23 17:08 qbits 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列LCS "Lintcode 77. 最长公共子序列" LCS问题是求两个字符串的最长公共子序列 $$ dp[i][j] = \left\{\begin{matrix} & max(dp[i 1][j], dp[i][j 1]), s[i] != s[j]\\ & dp[i 1][j 1 阅读全文
posted @ 2019-07-23 11:20 qbits 阅读(279) 评论(0) 推荐(0) 编辑