04 2019 档案

树形DP
摘要：在学习树形动归之前，请先储备类似01背包，完全背包的知识； 顾名思义，树形动归就是在树上的动归，树形动归一般是依赖于dfs的，为什么呢，根据动归的后效性，父节点的状态一般都依赖子节点的状态以某种方式转移而来，而每一个父节点的孩子的数量不定，这就很难以寻常的递推式通过几个for解决掉，而大家可以想一下 阅读全文
posted @ 2019-04-25 19:15 sdzmq 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示