2016年9月8日
9-13 树的最大独立集
摘要： p280 9.4.2 原问题d(i)是以i为根节点，子问题是以i的儿子节点和以i的孙子节点为根节点。 讲解中的“当计算出一个d(i)后，用它去更新i的父亲和祖父节点的累加值”，对应到代码，需要从树的叶子节点开始计算d(i)，可以用dfs 下面是 poj 2342的代码，例题9-13 UVa 1220 阅读全文
posted @ 2016-09-08 15:04 PatrickZhou 阅读(1476) 评论(0) 推荐(0) 编辑