地址：1143. 最长公共子序列

    状态：AC

    代码：
    状态转移方程：

    1. class Solution {
    2. public:
    3.     int longestCommonSubsequence(string text1, string text2) {
    4.         int m = text1.size();
    5.         int n = text2.size();
    6.         vector<vector<int>> dp(m+1,vector<int>(n+1,0));
    7.         for(int i = 1;i<=m;i++){
    8.             for(int j = 1;j<=n;j++){
    9.                 if(text1[i-1] == text2[j-1]){
    10.                     dp[i][j] = dp[i-1][j-1] + 1;
    11.                 }else{
    12.                     dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
    13.                 }
    14.             }
    15.         }
    16.         return dp[m][n];
    17.     }
    18. };