輪迴之間

摘要： 动态规划的一般思路是分为四步，即：寻找最优子结构、递归定义最优子结构、自底向上求解最优子结构和构造最优解。 接下来我列举出几个常见的动态规划面试题进行说明。 （1）数学三角形：比较简单，直接贴一个我看到的讲得最清楚的文章，http://blog.csdn.net/baidu_28312631/art 阅读全文