动态规划--最优编辑

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。