小结

理解：

1、贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。

算法思想：

（1）将求解问题分成若干子问题

（2）对每个子问题求解得到子问题的局部最优解

（3）将所有局部最优解合并成原问题的一个解

2.                                                                   

                                                                                     4-1 程序存储问题 

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

这一题很简单，也是最经典的贪心算法例题之一。针对该题，直接从小到大排序，从最小的程序开始存储，就能保证在有限的空间内尽可能的存储多的程序，直到第n大的程序无法存储进空间，那么存储的最大数即为n-1。

3.

总结

贪心的策略有很多种，有难有易，怎么从这么多种选择出一种合法的我觉得还是有点难的，对于贪心策略的证明其实我还不是太熟悉，看的时候感觉还行，但是真正从0开始自己证明的话还是不知道从哪里下手比较好。但是我觉得分开去思考，然后在大家同时都有思路的时候再去讨论可能会好一些，这样子我觉得可能会提升得更快。