抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

使用动态规划求解字符串编辑距离问题(C#实现)

前言

上次提到会在后续通过实际例子更加深入的谈谈对解释四种四种基本算法设计模式的理解。今天说到的,是利用动态规划思想求解两个字符串的编辑距离。

四种基本的算法设计模式

前言

最近在阅读一本有趣的算法书,书中作者列举了四种基本的算法设计模式,我总结摘录得到本文。今天先给出文字总结。随着阅读的深入,以后会给出四种设计模式的典型案例。