動態規劃 —— 揹包問題 P07 —— 有依賴揹包

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

>>阅读原文<<