![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划-线性DP
♂
sstealer
这个作者很懒,什么都没留下…
展开
-
ACwing 902最短编辑距离 (线性dp)
ACwing 902最短编辑距离 (线性dp) 题意 给出两个字符串A,B,三种操作: 删除A中某个字符 A中插入一个字符 修改A中某个字符 问将A变成B最小的操作步数。 思路 dp[i][j]表示将A[1~i]变成B[1~j]的最小步数 状态转移: 对于每个A[i],有三种操作: 删除A[i],dp[i][j]=dp[i-1][j]+1 A[i]后面插入B[j],dp[i][j]=dp[i...原创 2020-02-27 11:21:53 · 183 阅读 · 0 评论 -
codeforces 1272 F. Two Bracket Sequences(三维dp + bfs)
codeforces 1272 F. Two Bracket Sequences(三维dp + bfs) [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5UOwEou0-1581512109521)(https://raw.githubusercontent.com/yeqer/Picgo/master/img/20200212204542.png)] 题目大意 ...原创 2020-02-12 20:55:38 · 286 阅读 · 0 评论