动态规划 —— 背包问题 P07 —— 有依赖背包

【简化的问题】 这种背包问题的物品间存在某种“依赖”的关系，也就是说，i依赖于j，表示若选物品i，则必须选物品j。算法 为了简化起见，咱们先设没有某个物品既依赖于别的物品，又被别的物品所依赖，另外，没有某件物品同时依赖多件物品。优化 【算法】 将不依赖于别的物品的物品称为“主件”，依赖于某主件的物品称为“附件”，全部的物品由若干主件和依赖于每一个主件的一个附件集合组成。循环 按照背包问题的通常思路

>>阅读原文<<