1.题目分析
1.1 问题描述：求可以存储的最大程序数
4-1 程序存储问题 (40 分)
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
输入格式:
第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。
输出格式:
输出最多可以存储的程序数。
1.2 算法描述
思路描述：
磁带的存储空间有限且固定，要想存入的程序数量最多，就需要选择长度短的程序存入。那么我们每次只要取最短的程序放入就好。所以首先，我们先对所有的程序进行升序排序；再从小到大逐个放入，且记录放入个数，直至剩余的磁带存储空间不够。
代码主体：
#include <iostream>
#include<algorithm>
using namespace std;
int main(int argc, char** argv) {
int n;
int li;
cin >> n >> li;
int len[1000];
for(int i = 0; i < n; i++)
{
cin >> len[i];
}
sort(len, len + n);//程序长度升序排序
int num = 0;
while(num < n && li - len[num] >= 0)//边界条件：放入程序个数最多不会超过程序个数总数；放入后磁带剩余容量足够
{
li = li -len[num];
num++;
}
cout << num;
return 0;
}
1.3 分析该算法的时间复杂度
时间复杂度：O(nlogn)
sort()函数时间复杂度为O(nlogn)
2. 对贪心算法的理解和体会
贪心算法和动态规划算法一样具有最优子结构，但不同的是，动态规划算法有多种路径选择比较，而贪心算法只有唯一的最优选择性，也就是选择在当下情形下的最优路径，即局部最优。例如此题，每一步我们只需要考虑选择最小的一个程序就好。解题时我们只要弄懂其局部最优是如何选择，问题就会变得更为简明，降低复杂度，使得解题思路更加清晰。
