DP毕竟是算法中最精妙的部分，理解并玩得花哨还是需要一定的时间积累 之前对普通的DP也不敢说掌握，只能说略懂皮毛 在学习树形DP 的同时也算是对DP有了更深的理解吧 DP的关键就在于状态的定义以及找转移 首先要考虑清楚状态，状态要能够很好地并且完整地描述子问题 其次考虑最底层的状态 ...

这里是学习韦神的6道入门树形dp进行入门，本来应放在day12&&13里，但感觉这个应该单独放出来好点。 这里大部分题目都是参考的韦神的思想。 A - Anniversary party 题意：一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值 ...

今天学习了树形\(dp\)，一开始浏览各大\(blog\)，发现都\(TM\)是题，连个入门的\(blog\)都没有，体验极差。所以我立志要写一篇可以让初学树形\(dp\)的童鞋快速入门。 树形\(dp\) 概念类 树形\(dp\)是一种很优美的动态规划，真的很优美真的，前提是在你 ...

今天学了树形dp，发现树形dp就是入门难一些，于是好心的我便立志要发一篇树形dp入门的博客了。 树形dp的概念什么的，相信大家都已经明白，这里就不再多说。直接上例题。 一、常规树形DP P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说 ...

一、树形 DP 基础 又是一篇鸽了好久的文章……以下面这道题为例，介绍一下树形 DP 的一般过程。 POJ 2342 Anniversary party 题目大意：有一家公司要举行一个聚会，一共有 \(n\) 个员工，其中上下级的关系通过树形给出。每个人都不想与自己的直接上级同时参加聚会 ...

POJ2342 一棵树，每个节点有权值，儿子与父亲不能同时取，求解从树上选取点能获得的最大权值 dp[i][0]表示不取，dp[i][1]表示取。 设j为i的儿子节点，dp[i][0] += max(dp[j][0], dp[j][1]), dp[i][1] += dp[j ...

随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 　　现在已经勘探确定了n个位 ...

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...