Antarx is the heart of Scorpio
使用动态规划求解字符串编辑距离问题(C#实现) 使用动态规划求解字符串编辑距离问题(C#实现)
前言上次提到会在后续通过实际例子更加深入的谈谈对解释四种四种基本算法设计模式的理解。今天说到的,是利用动态规划思想求解两个字符串的编辑距离。 正文问题背景 我们将两个字符串的相似度定义为:将一个字符串转换为另一个字符串时需要付出的代价。转
2015-12-07
四种基本的算法设计模式 四种基本的算法设计模式
前言最近在阅读一本有趣的算法书,书中作者列举了四种基本的算法设计模式,我总结摘录得到本文。今天先给出文字总结。随着阅读的深入,以后会给出四种设计模式的典型案例。 正文贪婪法- 核心思想: 将原问题划分为多个子情况考虑,在每一个子情
2015-11-16