摘要：1.你对贪心算法的理解 贪心算法指通过一系列的选择来得到问题的解，它所做的每一个选择都是当前状态下的局部最好选择，即（局部最优解 > 全局最优解）。一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用，因为其具有高效性。同时，如果一个问题具有贪心选择性质和最优子结构性质，那么使用贪心法来对 阅读全文

摘要：1、实践题目 2、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序 阅读全文

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