583. 两个字符串的删除操作
还是要记住dp数组的初始化,我经常会忘掉这件事情,要明白dp数组每一步的操作有什么作用。
72. 编辑距离
替换操作使得操作有了一些些变化,但是总的思路还是没有变化,学会了min函数如何比较三个数的使用。
编辑距离总结
多看dp方程,理解每道题的不同。
还是要记住dp数组的初始化,我经常会忘掉这件事情,要明白dp数组每一步的操作有什么作用。
替换操作使得操作有了一些些变化,但是总的思路还是没有变化,学会了min函数如何比较三个数的使用。
多看dp方程,理解每道题的不同。