文件名称：算法设计与分析-程序存储问题
文件大小：610B
文件格式：TXT
更新时间：2013-02-11 04:14:09
算法 C C++ 编程
程序存储问题 设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 Input 测试数据的第一行是2个正整数，分别表示文件个数n(n<=1000)和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。你可以假设处理过程中数据不会超出int型范围。处理到文件结束。 Output 输出最多可以存储的程序数，每个答案一行。 Sample Input 6 50 2 3 13 8 80 20 Sample Output 5