在箱子装载问题中，有若干个容量为c的箱子和n个待装载入箱子中的物品。物品i需占是s[i]个单元（0装载问题，有4种流行的求解算法。采用竞赛树和AVL树的FF、BF、FFD、BFD四种解法C++源代码
2021-02-27 12:28:46
2.16MB
1
描述：
有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
输入：
多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。
2020-01-03 11:27:42
2KB
1
Description
有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。
编程任务：
对于给定的n个集装箱和轮船的载重量C，编程计算装入最多时的集装箱个数。
Input
输入由多组测试数据组成。
每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数；正整数C是轮船的载重量。接下来的一行中有n个整数，分别表示n个集装箱的重量，它们之间用空格分隔。
Output
对应每组输入，输出的每行是计算出的装入最多时的集装箱个数。
Sample Input
4 5
3 5 2 1
Sample Output
2
2019-12-25 11:10:30
1KB
1