摘要：1.问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.算法描述： #include<iostream> #include<cmath> usingnamespace s 阅读全文

摘要：算法第二章作业 谈谈分治法：它的基本思想是将一个规模大的问题，分解为若干个规模较小的问题。这些子问题互相独立，且与原问题相同，递归解子问题，最后在合并子问题。用它设计的程序一般都是递归算法。用分治法一般情况下会使时间复杂度减少，求取更简单的方法时经常会与数学结合在一起。 结对编程：一开始先分别做，遇 阅读全文