hdu 1011 Starship Troopers(树形dp)
题意：给出一棵树，树上的每个节点都有一个价值，但是要获得这个价值就必须要派出对应多的人数，入口是点1，问得到的最大价值是什么。题解：树形背包（01），状态：dp[i][j] 表示根节点i有j个士兵能获得的最大的价值。 枚举孩子树中节点士兵的个数。#include#include#include#include#includeusing namespace std
