经典动态规划：子序列-02（LC1143）

题目：给定两个字符串，求它们最长的公共子序列长度。

题解：对于子序列问题，动态规划方法是，定义一个 dp 数组，其中 dp[i] 表示到位置 i 为止
的子序列的性质，并不必须以 i 结尾。这样 dp 数组的最后一位结果即为题目所求，不需要再对每
个位置进行统计。我们可以建立一个二维数组 dp，其中 dp[i][j] 表示到第一个字符串位置 i 为止、到第二个字符串位置 j 为止、最长的公共子序列长度。

class Solution {
    public int longestCommonSubsequence(String text1, String text2) {
     int m=text1.length(),n=text2.length();
     int [][]dp=new int [m+1][n+1];
     for(int i=1;i<=m;i++){
         char c1=text1.charAt(i-1);
         for(int j=1;j<=n;j++){
             char c2=text2.charAt(j-1);
             if(c1==c2){
                 dp[i][j]=dp[i-1][j-1]+1;
             }else{
                 dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);
             }
         }
     }
     return dp[m][n];
    }
}