摘要： 1.你对贪心算法的理解 贪心算法就是在解决问题时总是选择当前最优的解，寻找局部最优的情况,并不从整体上考虑最优解。 2.请说明汽车加油问题的贪心选择性质 题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加 阅读全文

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

摘要： 题目： 求最大子段和 问题描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 算法描述 设一个数组a[ ]，用于存放n个数，定义一个整型sum存放最大和，定义 阅读全文

摘要： 对于动态规划的理解： 就是将一个问题分解为很多个子问题，然后通过求解子问题来解决原问题。每个子问题的解都会被填入一个表中，便于对子问题解的利用和存放。动态规划的解决经常和递归方程联系在一起。 编程题目一中的递归方程 m[i]=max(m[j]+1) ，其中m[i]表示第i个数的最长递增子序列，其中0 阅读全文