摘要:
基础 首先了解C++中存在于头文件\两个库函数:lower_bound和upper_bound lower_bound(start, end, val)返回在[start, end)中找到第一个大于等于val的 位置 upper_bound(start, end, val)返回在[start, en 阅读全文
摘要:
最长公共子序列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 阅读全文