有依赖的背包问题（C语言）

大致描述一下思路吧
因为题目的规定，所以不管选择什么物品，都要将位于根结点的物品放入背包
所以，假设根结点物品的体积为v
那么就要从背包剩余体积为m-v到剩余体积为0为止，往里面放入剩余的物品，然后寻找最大价值
那么，既然选择了根结点的物品，因为依赖，也就意味着要选择根结点两个子结点中的一个物品
也就是说，此时对于根结点就有两个分组可供选择，一个为左孩子的分组，一个为右孩子的分组
然后对左孩子右孩子进行递归处理，直至遇到叶子结点，然后从上到下，通过状态转移方程找到最大价值
f [u] [j]代表根结点为u结点时，背包容量为j的最大价值
总的来看，根结点其实进行的是分组背包问题
最后，题目树形的录入通过邻接表数组输入
代码如下

#include<stdio.h>
#include<string.h>
int n,m,p,idx,root;
int v[110],w[110];
int head[110],edge[110],nextedge[110],f[110][110];
void add(int a,int end)
{
	edge[idx] = end;//存储第一条边的终点 
	nextedge[idx] = head[a];//存储a结点第一条边的后续边
	head[a] = idx++;//存储a结点第一条边的编号 
}
void dfs(int u)
{
	for(int i = v[u];i <= m;i++)	f[u][i] = w[u];
	for(int i = head[u];i != -1;i = nextedge[i]){
		int s = edge[i];
		dfs(s);
		for(int j = m;j >= v[u];j--)
			for(int k = 0;k <= j-v[u];k++)
				if(f[u][j] < f[u][j-k]+f[s][k])
					f[u][j] = f[u][j-k]+f[s][k];
	}
}
int main()
{
	memset(head,-1,sizeof head);//将head数组的初值置为-1
	scanf("%d%d",&n,&m);
	for(int i = 1;i <= n;i++){
		scanf("%d%d%d",&v[i],&w[i],&p);
		if(p == -1)	root = i;
		else	add(p,i);
	}
	dfs(root);
	printf("%d",f[root][m]);
}