摘要：1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有 阅读全文

摘要：什么是分治法： 分治法分为三步： 1.分解子问题 2.求解子问题 3.合并子问题（有时候第三步可以不做，因为有时候大问题的答案往往就是子问题的答案，无需合并） 分治法的时间复杂度计算： 令人开心的是，分治法因为其基本思想而有自己的时间复杂度计算公式，不必再为了分析时间复杂度看一行行的代码。 其公式为 阅读全文