可以用LCS吗?

P2758 编辑距离

可以吧
by Big_Turκey @ 2018-02-12 11:59:02


不行。
by no_proper_name_left @ 2018-06-24 20:06:21


```cpp abcde efg ``` 这个数据用LCS就会错,s1和s2LCS是1,返回4 ,但其实应该是5才对(改a为e,改b为f,改c为g,删d,删e)
by no_proper_name_left @ 2018-06-24 20:10:03


不可以
by 风说我活了 @ 2019-10-18 11:27:52


可以用类似LCS的做法
by 大犇≠大奔 @ 2020-03-20 17:04:14


abcdf abdef
by xingz @ 2020-10-08 15:03:55


|