摘要: 背包如此之妙（有依赖的背包）
题目大意：给你一系列物品清单，其中两物品直接可能存在主附关系，即要买附件必须将其附件也买下，比如若桌子跟椅子是主附关系，那么想买椅子则必须桌子也买下……问题来了，给你钱N，物品若干，快快买吧……如何买？
dp[j]表示钱为j的时候买得东西的最大价值
一、当物品为主件时：
1、没有附件
MAX（不买，买主件）
2、有一个附件
MAX（不买，只买主件，买主件与一附件）
3、有两个附件
MAX（不买，只买主件，买主件与一附件，买主件与两附件）
二、当物品为附件时：直接跳过
阅读全文