摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4433这是一道2012年ACM天津赛区现场赛的题目，大意是给出两串数字，求用最少的转换次数将一串(A)变为另一串(B)。转换规则是：可以将连续的1到3位数字都加一或者减一（0-9的数字是循环的，0减一变9,9加一变0）本题的数字串的长度最大有1000，光用搜索是不行的了，正解是DPDP[i][j][k]表示前i-2个数字与目的串的相同，且第i-1位为j , 第i 位为k 的最小变换次数。那么状态的转移就是 DP[i][j][k]=min{DP[i-1][ X ][ Y ]+dis(A[i],K)} 阅读全文
