动态规划：求最长公共子串/最长公共子序列

1、硬币面值组合问题

http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html

2、最长递增子序列

         除了动态规划，该题还有其他解法。

3、数组最大子数组和的最大值

http://www.ahathinking.com/archives/120.html

3、动态规划之钢条分割

4、计算两个字符串的相似度（编程之美）

     该文章原理说得比较清楚：点击打开链接

     这里是代码：点击打开链接

5、求每一对顶点之间的最短路径：Floyd-Warshall算法