HDU——Anniversary party 树DP入门
/*问题大意是父亲和儿子不能同时邀请.先用一个二维数组记录父亲和儿子的关系.二维数组的第一个元素记录该父亲的节点的儿子数.然后状态转移就是考虑该点取或不取.dp[i][0]=sum(maxdp[sons][i],dp[sons][0]).dp[i][1]=sum(dp[suns][0]+cost[i]).可在初始的时候将cost[i]直接付给dp[i][1].*/
#include
#inclu
原创
2012-08-07 22:06:55 ·
757 阅读 ·
0 评论