(编辑距离)给定两个字符串，每次操作可以选择删除(Delete)、插入(Insert)替换(Replace)一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。 试补全动态规划算法。

#include <iostream>
#include <string>
#include <vector>
using namesp ace std;
int min(int x, int Y, int z) {
	return min(min(x,y),z);
}
int edit_dist_dp(string str1, string str2) {
	int m = str1.length();
	int n = str2.length();
	vector<vector<int> > dp(m + 1,vector<int>(n + 1));

	for (int i = 0; i <= m; i++) {
		for (intj= 0; j <= n; j++) {
			if (i == 0)
				dp[i][j] = ①;
			else if (j == 0)
				dp[i][j] = ②;
			else if (③)
				dp[i][j] = ④;
			else
				dp[i][j] = 1 + min(dp[i][j - 1],dp[i - 1][j],⑤);
		}
	}
	return dp[m][n];
}
int main() {
	string str1,str2;
	cin >> str1>>str2;
	cout <<"Minimum number of operations: " << edit_dist_dp(str1,str2) << endl;
	return 0;
}

38.①处应填( )
A.j B.i C.m D.n
39.②处应填( )
A.j B.i C.m D.n
40.③处应填( )

A.str1[i - 1] == str2[j - 1] 
B. str1[i] == str2[j]
C. str1[i - 1]!= str2lj - 1] 
D.str1li] != str2lj]

41.④处应填( )

A. dp[i - 1][j - 1]+1
B.dp[i - 1][j- 1]
c. dp[i - 1]lj]
D.dp[i][j - 1]

42.⑤处应填()

A. dp[i][i] + 1
B.dp[i- 1][j-1]+1
c. dp[i - 1][j - 1]
D.dp[illj]