2015年8月19日
UVA 1220 Party at Hali-Bula (树形DP)
摘要： 求一棵数的最大独立集结点个数并判断方案是否唯一。dp[i][j]表示以i为根的子树的最大独立集，j的取值为选和不选。决策：当选择i时，就不能选择它的子结点。当不选i时，它的子结点可选可不选。判断唯一性：当选择的某个子节点方案不唯一，父节点的方案就不唯一，或者某个子节点选或不选方案数一样。转移顺序：按... 阅读全文
posted @ 2015-08-19 23:25 瑞宇 阅读(189) 评论(0) 推荐(0)