01揹包問題_回溯法_java實現

問題描述： 需對容量爲c 的揹包進行裝載。從n 個物品中選取裝入揹包的物品，每件物品i 的重量爲wi ，價值爲pi 。對於可行的揹包裝載，揹包中物品的總重量不能超過揹包的容量，最佳裝載是指所裝入的物品價值最高。java 輸入：spa 多個測例，每一個測例的輸入佔三行。第一行兩個整數：n（n<=10）和c，第二行n個整數分別是w1到wn，第三行n個整數分別是p1到pn。 n 和 c 都等於零標誌輸入

>>阅读原文<<