算法设计与分析-程序存储问题下载

[weixin_39820535]

程序存储问题

设有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
相关下载链接：//download.csdn.net/download/freefish622/2013794?utm_source=bbsseo