摘要：你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 1. 对贪心算法的理解 贪心算法是计算局部最优解，所以如果我们要求的全局最优解，那么我们的全局最优解要包含局部最优解。通常使用到循环结构和sort函数进行数据的排序。贪心算法是一个比较高效的算法。 阅读全文

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

摘要：第三学习总结 一、对动态规划的理解 二、编程题第1、2题的递归方程 1+LCS(i+1,j+1) a[i]=b[j] LCS（i,j） Max(LSC(i,j+1),LSC(i+1,j)) a[i]!=b[j] cost[i][j] = max(cost[i][j], cost[i][k]+cost 阅读全文