老师您好，请问最小编辑距离的算法可以用栈实现么？我看目前大部分是用动态方法实现的

来源：1-1 我们究竟为什么要学习算法

qq_阿凡提cpp_0

2017-09-06

写回答

1回答

liuyubobobo

2017-09-07

已采纳

最小编辑距离本身就是一个很标准的动态规划问题有成熟的状态定义和状态转移方程。动态规划问题都可以转换成记忆化搜索。记忆化搜索都是用递归实现。递归算法都可以转化为非递归算法。递归转非递归的算法都用栈实现。但是本质解决问题的算法思想还是动态规划。栈只是一个数据结构不是一种算法思想。

所以我没有特别理解你的问题。你是认为动态规划实现有什么缺点还是你有更好的利用栈解决这个问题的思路

qq_阿凡提cpp_0

我用栈结构和递归的方法实现了一个，但是显然没有用动态规划的方法有效。。。我也是听别人说用栈比数据结构要更有效

2017-09-08

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1