简单装载问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i(1≤i≤n)的重量为Wi。</p>
不考虑集装箱的体积限制，现要从这些集装箱中选出重量和小于等于W并且尽可能大的若干装上轮船。例如，n=5，W=10，w={5，2，6，4，3}时，其最佳装载方案是(1,1,0,0,1)或者(0,0,1,1,0),即装载的集装箱重量和达到最大值10。采用回溯法求解。 第一行输入集装箱个数n和轮船的载重量 第二行输入集装箱的重量 输出所有的可行方案，每个方案单独占一行输入格式
输出格式
样例
5 10
5 2 6 4 3
1 1 0 0 1
0 0 1 1 0