10 2019 档案

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

摘要：分治法思想：分治法就是把大的问题分解成小的问题，进而解决小的问题，再合并解。需满足最优子结构和重叠子问题两个条件。 结对编程：这种做题方式很好，自己想不出来的时候可以和队友讨论，做题的印象也比较深刻，相比一个人做题，这种方式能更好地理解算法思想。 阅读全文