有依賴的揹包問題——樹形dp+揹包問題（揹包九講）

有 N N N 個物品和一個容量是 V V V 的揹包。html 物品之間具備依賴關係，且依賴關係組成一棵樹的形狀。若是選擇一個物品，則必須選擇它的父節點。c++ 以下圖所示： 若是選擇物品5，則必須選擇物品1和2。這是由於2是5的父節點，1是2的父節點。web 每件物品的編號是 i，體積是 vi，價值是 wi，依賴的父節點編號是 pi。物品的下標範圍是 1 … N 1…N 1…N。app 求解將

>>阅读原文<<