摘要：
1. LBS（最长公共子串） 子串不要求连续（如 ABCBDAB和BDCABA的最长公共子串是 BCBA和BDAB） 动态规划问题。动态规划算法解最长公共子序列LCS问题 1 public class LCS { 2 public static void main(String[] args) { 3 String x = "ABCBDAB"; 4 String y = "BDCABA"; 5 int substringLength1 = x.length(); 6 int substringLength2 = y.l... 阅读全文
