【DP】选课 背包类树形dp

f[0][m]可知f[i][j]是以i为根节点的子树有的值，其中不包括i 背包问题倒着循环-- 注意vector的使用 son[fa].push_back(i)即输入 son[x].size长度查询 遗留问题：ios  ·背包为何倒着循环 ·本题中f[x][t]=max(f[x][t],f[x][t-j]+f[y][j]);是否会重复计算 ·tj循环能不能放在大括号外 #include<iostr

>>阅读原文<<