摘要： 一、对贪心算法的理解 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，不是对所有问题都能得到整体最优解，他所做出的是在某种意义上的局部最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 阅读全文

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

摘要： 1.对动态规划算法的理解 答：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，而我们要找到具有最优值的解。 其步骤如下： (1)找出最优解的性质，并刻画其结构特征 (2)递归地定义最优解 (3)以自底向上的方式计算出最优解 (4)根据计算最优 阅读全文

摘要： 1.二分法思想的体会 二分法是一种典型又基础的查找算法，通过不断缩减问题的规模来解决问题，体现了的是分治思想，基本思想是将n个元素组成的序列分成两半，将序列中间数与查找数进行比较，根据比较结果不断缩小查找范围，其时间复杂度为O(NlogN)。 2、结对编程情况汇报 结队做题，合作解决问题，让我学到了 阅读全文

摘要： 实践题目：7-1二分查找（20分） 问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 算法描述：求取序列的中位数，比较查找数x与中位数的大小，中位数比查找数x大，截取中位 阅读全文