Leetcode-1143 最长公共子序列

动态规划
动态规划的边界情况：当 i=0 或 j=0 时，dp[ i ][ j ]=0

class Solution {
public:
    int longestCommonSubsequence(string text1, string text2) {
        //动态规划
        int n1=text1.size();
        int n2=text2.size();
        //初始化动态规划表，全置0
        vector<vector<int>> dp(n1+1,vector<int>(n2+1,0));//根据表的大小建立二维向量组0-n1 0-n2
        for(int i=1;i<=n1;i++){
            for(int j=1;j<=n2;j++){
            	//判断条件：递推公式
                if(text1[i-1]==text2[j-1]){
                //一定注意细节：表中的坐标 和 实际向量下标的区别，例如表中取3，实际向量下标是2
                    dp[i][j]=dp[i-1][j-1]+1;
                }else{
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                }
            }
        }
        return dp[n1][n2];
    }
};