树型DP（皇宫看守解题报告） 经典

【文件属性】：

文件名称：树型DP（皇宫看守解题报告） 经典

文件大小：28KB

文件格式：DOC

更新时间：2012-07-03 07:34:39

树型DP

基本思路 设有一棵以j为根的树，设f[i，j]（0<=i<=2，1<=j<=n）表示j点的第i状态的最小值。 状态：0——j点未被监控，在j点放置，控制父结点和子结点。1——j点未被监控，在j点子结点和子结点的子结点放置,保证子结点中至少有一..........................................