dp专题 字符串转化

题目链接：https://www.luogu.org/problemnew/show/P2758
题目大意：
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1、删除一个字符；
2、插入一个字符；
3、将一个字符改为另一个字符；
！皆为小写字母！

输入格式：
第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。

输出格式：
只有一个正整数，为最少字符操作次数。

思路：这个dp和最长公共子序列的dp有点类似。
用 dp[i][j] 值表示把：字符串A的前i个字符转换为字符串B的前j个字符所需要的最少字符操作次数。

if(a[i]==b[j])
{
	dp[i][j]=dp[i-1][j-1];//i与j相同就不用转换
}
else
{
	dp[i][j]=min(dp[i-1][j] +1 )//把A第i个字符的字符串删除，操作数+1
	dp[i][j]=min(dp[i][j-1] +1 )//把A插入b的b[j]字符，操作数+1
	dp[i][j]=min(dp[i-1][j-1] +1 )//把a[i]改成b[j]字符，操作数+1
	dp[i][j]这个状态表示把字符串A的前i个字符转换为字符串B的前j个字符。那么已经转换成功了。所以他们的字符串应该是相等的。
}