一、动态规划算法
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式复杂度，因此它比
回溯法、暴力法要快。首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。要做的是抽象出动态规划的状态和状态转移方程（递推公式）。
二、编辑距离
1、问题描述
设A和B是2个字符串。要用最少的字符操...
分类：
其他好文 时间：
2015-07-21 01:36:40
阅读次数：
226
题目如下：
另类编辑距离
发布公司：有 效 期：赛 区：
CSDN2014-04-28至2015-04-28北京
难 度 等 级：答 题 时 长：编程语言要求：
120分钟C C++ Java C#
题目详情
传统的编辑距离里面有三种操作，即增、删、改，我们现在要讨论的编辑距离只允许两种操作，即增加一个字符、删除一个字...
分类：
其他好文 时间：
2014-05-13 14:31:05
阅读次数：
279
