![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典
peng1418975997
这个作者很懒,什么都没留下…
展开
-
树上dp的入门知识
树的最大独立集定义:对于一颗n个结点的无根树(没有确定根的树),选出尽量多的结点,使得任意二个结点均不相邻(称为树的最大独立集)。思路:我们可以任意选一个点作为根结点,然后建树。 用d(i)表示以i为根结点的子树的最大独立集大小。对于结点i,只有两种选择,选或者不选,若选,则问题转化为求出i的孙子的d值之,若不选则转化为求i的儿子的d值之和。状态转移方程:d(i) = max(...原创 2019-12-10 17:02:35 · 596 阅读 · 0 评论 -
浅谈区间dp的几个经典题目和总结
UVA 10003You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery,Inc. (ACM), charges money according to the length of the stick being cut. Their procedure...原创 2019-12-06 16:49:41 · 263 阅读 · 0 评论