摘要：1、你对贪心算法的理解 贪心，贪在总是选择目前情况下的最优解，然后又这些局部最优解达到全局最优解。在某些时候，当前情况下的局部最优反而无法达到全局最优。 2、请说明汽车加油问题的贪心选择性质 对于下一个加油站，如果汽车目前的油量足够前进到下一个加油站则继续行驶，油量减少；若当前油量不足，加满油之后， 阅读全文

摘要：第四章实践报告 1.实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带 阅读全文

摘要：1. 你对动态规划算法的理解（2分） (1) 递归转递推 (2) 优化解决循环重复的问题 2. 分别列出编程题1、2的递归方程（2分） （1） void slove() { int res = 0; for(int i = 0; i < n; ++i) { for(int j = 0; j < i; 阅读全文