DP复习——有依赖的背包问题

有依赖的背包问题 这类问题是01背包的变形。全部的物品分为两类，一类是主件，另外一类是附件，每个附件都有它的主件，选取它的主件以后才能选取附件。c++ 例题——金明的预算方案 【问题描述】 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明本身专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“ 你的房间须要购买哪些物品，怎么布置，你说了算，只要不超过 N元钱就行 ”。今天一早，金明就

>>阅读原文<<