随笔分类 -  动态规划

POJ1141
摘要：一开始写出来样例试过了，结果WA。后来参考别人的代码才知道问题。 1.f[i][j]表示字符串i-j之间需要另加几个字符，所以f[i][i]是1，它需要另外加一个自己相反的符号。 2.mark[i][j]：等于-1时，字符串第i-j两个字符匹配；等于k时，表示f[i][j]的需要匹配的数量大于f[i 阅读全文
posted @ 2021-01-28 00:55 A1han 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示