1、
动态规划算法适合用于求解最优解问题，将一个问题分解成若干个子问题，然后再求子问题，类推得出最优解。有自顶而下的备忘录方法和自下而上的填表法。算法设计比较容易，时间复杂度相对比较低。
2、
第一题使用最长公共子序列方法，非递归。
第二题定义f[i][j]为站点i到站点j的最少租金：
f[i][j] = min { f[i][k] + f[k][j] }
其中 i<k<j, 0<=i,j<=n-1
则最少租金为 f[0][n-1]
3、一开始不是很理解怎么做递归的循环，失败很多次都没有成功将循环运行下去。在同伴的帮助下修改好递归公式，成功运行了循环，在课堂上也听取老师讲授，慢慢理解了递归方程式的书写方法。
原文：https://www.cnblogs.com/RainParrot/p/9904605.html