Party at Hali-Bula(UVA - 1220) 树形dp 最大独立集
转载链接:http://blog.csdn.net/u014800748/article/details/43834351
这是我树形dp做的第一道题,这位博主对于解释和代码都写的非常详细,对于我这树形dp新入门的小白也能看懂,非常推荐!
一、解题思路:本题几乎就是树的最大独立集问题,只不过多了一个判断解的唯一性的要求。针对这种情况,可以做如下定义:
(1)d(u
转载
2017-08-20 16:01:19 ·
296 阅读 ·
0 评论