很郁闷的金明-动态规划-树型DP经典课件

【文件属性】：

文件名称：很郁闷的金明-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

更新时间：2024-05-14 23:11:48

动态规划

很郁闷的金明 给出N个物品，可以直接被购买的称为主件，而不能直接被购买的称为附件，附件只有当其主件被购买了才能被购买，一个主件可以有任意多个附件，附件可以有多级，每个物品都有一个权值(<50000)。任务购买一些物品，总价格不超过M，使得被购买的物品的权值之和最大。 N<60,M<32000