有依賴的揹包問題

問題  這種揹包問題的物品間存在某種「依賴」的關係。也就是說，i依賴於j，表示若選物品i，則必須選物品j。爲了簡化起見，我們先設沒有某個物品既依賴於別的物品，又被別的物品所依賴；另外，沒有某件物品同時依賴多件物品。    一、算法  這裏將不依賴於別的物品的物品稱爲「主件」，依賴於某主件的物品稱爲「附件」。由這個問題的簡化條件可知所有的物品由若干主件和依賴於每個主件的一個附件集合組成。  按照揹包

>>阅读原文<<