标签:lb la int rep min 距离 P1279 字串 填空
我们可以发现如果a,b都加空格的话,是没有意义的。因此我们一共有三种状态(i ->a ,j ->b)
i填空格,j填空格,都不填空格。枚举即可
char a[N], b[N];
int la, lb;
int k;
int f[N][N];
int main() {
cin >> (a + 1) >> (b + 1) >> k;
la = strlen(a + 1);
lb = strlen(b + 1);
memset(f, 0x3f, sizeof f);
f[0][0] = 0;
rep(i, 1, la) {
f[i][0] = i * k;
}
rep(i, 1, lb) {
f[0][i] = i * k;
}
rep(i, 1, la) {
rep(j, 1, lb) {
f[i][j] = min(min(f[i][j], f[i-1][j-1] + abs(a[i] - b[j])), min(f[i - 1][j] + k, f[i][j - 1] + k));
}
}
cout << f[la][lb] << '\n';
}
标签:lb,la,int,rep,min,距离,P1279,字串,填空 来源: https://www.cnblogs.com/QQ2519/p/15515445.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。