[LeetCode]两个字符串的最小ASCII删除和

题目如下：
点此读题

给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。
示例 1:
输入: s1 = “sea”, s2 = “eat”
输出: 231
解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。
在 “eat” 中删除 “t” 并将 116 加入总和。
结束时，两个字符串相等，115 + 116 = 231 就是符合条件的最小和。
示例 2:
输入: s1 = “delete”, s2 = “leet”
输出: 403
解释: 在 “delete” 中删除 “dee” 字符串变成 “let”，
将 100[d]+101[e]+101[e] 加入总和。在 “leet” 中删除 “e” 将 101[e] 加入总和。
结束时，两个字符串都等于 “let”，结果即为 100+101+101+101 = 403 。
如果改为将两个字符串转换为 “lee” 或 “eet”，我们会得到 433 或 417 的结果，比答案更大。
注意:
0 < s1.length, s2.length <= 1000。
所有字符串中的字符ASCII值在[97, 122]之间。

这道题目算是比较经典的动态规划的问题了。具体思路也算比较明了，分为以下几步来完成：
1.首先建立一个二维数组Dp[ i ][ j ]，Dp[ i ][ j ]表示从s1中拿出 i 个元素和从 s2 中拿出 j 个元素的最小删除数。
2.对于s1[ i ] 等于 s2 [ j ] 时，令Dp[i + 1][j + 1] = Dp[i][j];
3.若不等于，那么对于任意一个 Dp[ i ][ j ]有三种情况：我们要删除s1[ i ]的元素，要删除s2[ j ]的元素，或是两者均删除

详情见代码：

class Solution {
public:
	int minimumDeleteSum(string s1, string s2) {
		int L_S1 = s1.size();
		int L_S2 = s2.size();
		vector<vector<int>> Dp(L_S1+1, vector<int>(L_S2+1, 0));
		for (int i = 1; i <=L_S1; i++) {
			Dp[i][0] = Dp[i-1][0] + s1[i-1];
		}
		for (int i = 1; i <=L_S2; i++) {
			Dp[0][i] = Dp[0][i-1] + s2[i-1];
		}
		for (int i = 0; i < L_S1; i++) {
			for (int j = 0; j < L_S2; j++) {
				if (s1[i] == s2[j])
					Dp[i + 1][j + 1] = Dp[i][j];
				else {
                    Dp[i + 1][j + 1] = min(Dp[i][j + 1] + s1[i], Dp[i + 1][j] + s2[j]) ;
                    Dp[i + 1][j + 1] = min(Dp[i + 1][j + 1], Dp[i][j] + s2[j]+s1[i]) ;   
				}
			}
		}
		return Dp[L_S1][L_S2];
	}