dragonlogin
dragonlogin
全部文章
51-Nod ...
51-Nod (1级算法题)(11)
51-Nod (2级算法题)(10)
51-Nod (3级算法题)(3)
51-Nod (4级算法题)(1)
CodeForces(3)
HDU--C++(11)
pat(16)
STL(1)
动态规划(1)
图论(6)
心灵鸡汤(2)
技巧题(1)
操作系统(5)
数据结构(1)
数论(1)
未归档(7)
牛客编程巅峰赛(1)
程序员面试指南(1)
紫书学习 ----UVA(6)
蓝桥杯(16)
题解(3)
归档
标签
去牛客网
登录
/
注册
dragonlogin的博客
全部文章
/ 51-Nod (0级算法题)
(共1篇)
1183 编辑距离
解题思想 /* 设本题的三个操作分别是删除del, 插入ins, 替换rep dp[i][j] 表示串a的 0 –>i-1 变换到串b的0–>j-1 所需的最小编辑距离 则一共有四个决策:分别是 1.当串a与串b的最后一个字符相等时,即a[i-1] == b[j-1] d...
dp
2017-06-09
1
443