墨滴

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

摘要：对分治法的理解： 分治，简而言之，就是“化繁为简，分而治之”，将一个复杂的问题，变为多个相似的子问题，再将子问题分化，直到可以直接求解。 分治法的精髓就是愚公移山，一个人解决的不了的问题，就多个人一起解决问题，子子孙孙无穷尽也~ 分治法可以分为三步： 分解问题、解决子问题、合并子问题的解 对结对编程 阅读全文