2018年2月16日
树形DP初探•总结
摘要： 这几天，我自学了基础的树形DP，在此给大家分享一下我的心得。 首先，树形DP这种题主要就是解决有明确分层次且无环的树上动态规划的题。这种题型一般（注意只是基础、普通的情况下）用深度优先搜索来解决实际的DP部分，而且一般用记忆化搜索，因为树会有重复遍历节点的情况。在一棵树上针对普遍子树都满足根节点与两 阅读全文
posted @ 2018-02-16 16:21 MN2016 阅读(437) 评论(0) 推荐(0)