面试技巧 算法面试题：计算编辑距离的函数，解法简单漂亮还实用 加个“星标”，天天中午 12:15，一起学算法 作者 | labuladong 来源 | labuladon 前几天在网上看到一份鹅场的面试题，算法部分大半是动态规划，最后一题就是写一个计算编辑距离的函数，今天就专门写一篇文章来探讨一下这个经典问题。 我个人很喜欢编辑距离这个问题，因为它看起来十分困难，解法却出奇得简单漂亮，而且它是少有的比较实用的算法（是的，我承认很多算法问题都不太... 2024-11-02 09:14:48 22
