摘要： 最简单的LIS; 设字符串为 a = acc b = cc 则dp数组为 0 0 1 1 1 2 b[0] = a[1], b[1] = a[1] 防止这里算两个 要清楚的是 怎么不重复计算 也就是dp[1]的计算 首先dp[1][0] = 1; 再处理 dp[1][1], 因为 b[1] = a[ 阅读全文