力扣 -- 712. 两个字符串的最小ASCII删除和

解题过程：

参考代码：

class Solution {
public:
    int minimumDeleteSum(string s1, string s2) {
        int m=s1.size();
        int n=s2.size();
        //求两个字符串的总ASCII和
        int sum=0;
        for(const auto& e:s1)
        {
            sum+=e;
        }
        for(const auto& e:s2)
        {
            sum+=e;
        }
        //多开一行，多开一列
        vectorint>> dp(m+1,vector<int>(n+1));
        //初始化，因为dp表的值本来就是0，所以不用额外处理了
        for(size_t i=1;i<=m;i++)
        {
            for(size_t j=1;j<=n;j++)
            {
                //找s1或者s2的字符时记得下标减一
                if(s1[i-1]==s2[j-1])
                {
                    //找s1或者s2的字符时记得下标减一
                    dp[i][j]=dp[i-1][j-1]+s1[i-1];//s1[i-1]==s2[j-1]
                }
                dp[i][j]=max(dp[i][j],max(dp[i][j-1],dp[i-1][j]));
            }
        }
        return sum-dp[m][n]-dp[m][n];
    }
};
 

你学会了吗？？？