依赖背包 事实上,这是一种树形DP,其特点是每个父节点都需要对它的各个儿子的属性进行一次DP以求得自己的相关属性。
fj打算去买一些东西,在那之前,他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西(就是说如果他要买这些东西里的一个,他不得不先买一个盒子)。每一种物品都有自己的价值,现在FJ只有W元去购物,他打算用这些钱买价值最高的东西。
Consumer
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/65536K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 0
Problem Description
FJ is going to do some shopping, and before that, he needs some boxes to carry the different kinds of stu