动态规划--最优编辑

int findMinCost(string A, int n, string B, int m, int c0, int c1, int c2) {
	  int **dp = new int *[n + 1];
	  for (int i = 0; i < n + 1; i++)
	  {
		  dp[i] = new int[m + 1];
	  }
	  //初始化矩阵
	  dp[0][0] = 0;
	  for (int i = 1; i < m + 1; i++)
	  {
		  dp[0][i] =c0*i ;//没有装入物体时，就没有价值了
	  }
	  for (int j = 1; j< n + 1; j++)
	  {
		  dp[j][0] = c1*j;//不能承载重量时，则不能装物体
	  }
	  for (int i = 1; i < n + 1; i++)
	  {
		  for (int j = 1; j < m + 1; j++)
		  {
			  if (A[i - 1] == B[j - 1])
				  dp[i][j] = dp[i - 1][j - 1];
			  else
			  {
				  dp[i][j] = min(dp[i][j - 1] + c0, c1 + dp[i - 1][j]);
				  dp[i][j] = min(dp[i][j], dp[i - 1][j - 1] + c2);
			  }
		  }
	  }
	  return dp[n][m];
  }

对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。

给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300，且三种代价值均小于等于100。