Description 試設計一個用回溯法搜索子集空間樹的函數(shù)。該函數(shù)的參數(shù)包括結點可行性判定函數(shù)和上界函數(shù)等必要的函數(shù)，并將此函數(shù)用于解0-1背包問題。 0-1 背包問題描述如下：給定n 種物品和一個背包。物品i的重量是wi，其價值為vi ，背包的容量為C。應如何選擇裝入背包的物品，使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時，對每種物品i只有2 種選擇，即裝入背包或不裝入背包。不能將物品i 裝入背包多次，也不能只裝入部分的物品i。 Input 輸入由多組測試數(shù)據(jù)組成。 每組測試數(shù)據(jù)輸入的第一行有2個正整數(shù)n和c。n是物品數(shù)，c是背包的容量。接下來的1 行中有n個正整數(shù)，表示物品的價值。第3 行中有n個正整數(shù)，表示物品的重量。 Output 對應每組輸入，輸出的2行是裝入背包物品的最大價值和最優(yōu)裝入方案。 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1