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

摘要：对分治法的感悟： 1）二分搜索技术（P书17）： 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2],则找到x，算法终止；如果x<a[n/2]，则只在数组a左半部继续搜索x；如果x>a[n/2]，则只在数组右半部继续搜索x。算法可描述为： 最坏情 阅读全文