经典树型DP状态压缩DP入门

【文件属性】：

文件名称：经典树型DP状态压缩DP入门

文件大小：149KB

文件格式：PPT

更新时间：2017-04-05 15:52:09

树形DP入门

经典入门 - 树型动态规划和状态压缩动态规划 什么是树型动态规划： 树本身就是一个递归的结构，所以在树上进行动态规划或者递推是在合适不过的事情。 必要条件：子树之间不可以相互干扰，如果本来是相互干扰的，那么我们必须添加变量使得他们不相互干扰。