Edit Distance
来源:互联网 发布:淘宝秒杀是不是真的 编辑:程序博客网 时间:2024/05/29 03:02
LeetCode #72. Edit Distance
状态:d[i][j]表示A[1~i], B[1~j]之间的编辑距离
状态方程:
1. d[0, j] = j;
2. d[i, 0] = i;
3. d[i, j] = d[i-1, j-1]; A[i] == B[j]
4. d[i, j] = min{d[i-1, j-1], d[i, j-1], d[i-1, j]} +1; A[i] != B[j]
这道题看着好经典啊~
简直就是DP模板啊~
0 0
- edit distance
- Edit Distance
- edit distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- Edit Distance
- iOS Share组件整理
- YUV(YCbCr)采样格式
- 【机房重构】——触发器
- Maven笔记
- 读python-class记录
- Edit Distance
- ArcGIS9.3下ArcMap与SketchUp6ESRI插件交互数据转换详细步骤
- json
- Quartz中关于cronExpression的使用过程
- Redis开源代码读书笔记三(zmalloc模块)
- 确定谁占用了我们的80端口
- C编程需要注意的诸多事项
- super()函数
- Html5与App的优缺点