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