No testdata at current.

根据前面所学的内容，请选出所有正确的选项。

编辑距离的时间复杂度为 $\mathcal{O}(n^3)$。

最长公共子序列和编辑距离的动态规划解法都是 2D/1D 类递推。

"abcde"和"bacef"的最长公共子序列长度为 3。

最长公共子序列和编辑距离的动态规划解法都是 2D/0D 类递推。

最长公共子序列和编辑距离的时间复杂度是 $\mathcal{O}(n^2)$。

"abcde"和"bacef"的编辑距离为 3。

"abcde"和"bacef"的编辑距离是 4。