2019年11月8日
[洛谷P1279][题解]字串距离
摘要： 题目戳我 很明显的这题是一道dp，主要讲一下几个细节 1.初始化 我们需要初始化边界情况也就是一个字符串为空的情况 # # # # A:aaaaaa A:□□□□□□ B:□□□□□□ or B:bbbbbb # # # # 这时f[i][0]=i*k，f[0][j]=j*k。 另外注意都为空也就是 阅读全文
posted @ 2019-11-08 17:21 ajthreac 阅读(180) 评论(1) 推荐(0) 编辑