【文件属性】:
文件名称:经典树型DP状态压缩DP入门
文件大小:149KB
文件格式:PPT
更新时间:2017-04-05 15:52:09
树形DP入门
经典入门 - 树型动态规划和状态压缩动态规划
什么是树型动态规划:
树本身就是一个递归的结构,所以在树上进行动态规划或者递推是在合适不过的事情。
必要条件:子树之间不可以相互干扰,如果本来是相互干扰的,那么我们必须添加变量使得他们不相互干扰。
网友评论
- 资源还可以,介绍的算比较清楚!!!!!!!!!