摘要：
1.实践题目：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述：根据题目我们可以用动态规划的方法，分解子问题，由下到上对上面的内容进行填表，不断地求最优子结构最终得到问题 阅读全文
摘要：
1、 动态规划算法适合用于求解最优解问题，将一个问题分解成若干个子问题，然后再求子问题，类推得出最优解。有自顶而下的备忘录方法和自下而上的填表法。算法设计比较容易，时间复杂度相对比较低。 2、 第一题使用最长公共子序列方法，非递归。 第二题定义f[i][j]为站点i到站点j的最少租金： f[i][j 阅读全文