摘要：1、我对贪心算法的理解 （1）基本概念： 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，而是在某种意义上的局部最优解。但是，贪心算法不能对所有问题都得到整体最优解，关键是贪心策略的选择，选择的贪心策略某个状态以前的过程不会影响以后的状态，只与当前状态 阅读全文

摘要：一、实践题目 二、问题描述 （1）题目关键字：①n个程序 ②长度为L ③程序i存放在磁带上的长度是li ④磁带上最多可以存储的程序数 （2）思路：定义文件个数n、磁带长度L和n个程序存放在磁带上的长度，按照题目要求输入文件个数n和磁带长度L，然后开辟数组存储空间，将数组内的元素全部初始化为1000（ 阅读全文

摘要：1、我对动态规划算法的理解 （1）基本概念： 动态规划算法通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推/分治的方式解决。 （2）基本思想： 与分治法类似，把一个大的问题进行拆分，细分成一个个小的子问题，且能够从这些小的子问题的解当中推导出原问题的解。同时还需要满足以下两个重要性质： 阅读全文