程 序 员 曾 奈 斯

摘要： 如何量化两个字符串之间的相似程度呢？有一个非常著名的量化方法，那就是编辑距离（Edit Distance）。 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。编辑距离越大，说明两个字符串的相似程度越小；相反，编辑距离就越小，说 阅读全文

摘要： 动态规划两种思想 1 状态转移（分状态一步一步走到最后） 2 方程转移（填表） 0-1背包基础问题 0-1背包升级版 女朋友的购物车 三角形中的最短路径 矩阵中的最短路径 硬币找零问题 莱温斯特距离 最长公共子串 最长递增子序列 动态规划的当前状态，就是来自上（多）个状态的max，或者min的一个。 阅读全文