树形dp
凯凯凯哥
从一只小白逐渐变黑
展开
-
树形dp(入门)
今天我们来简单了解一下树形dp,树形dp,顾名思义就是在树上进行动态规划,其实这和其他的动态规划中心思想是一样的,不过这个难点之处就是在树上进行的,因为树有其特殊的结构特点,一般对树的处理用的都是递归的思想,这就是其难点所在吧,其实学树形dp,HIA有助于帮助我们增强我们对树的处理,对于树形dp感觉也没有什么可以 说的,还是直接给题去训练吧,在做题中慢慢的理解树形dp的精髓。 poj2342 ...原创 2019-07-30 10:21:21 · 313 阅读 · 0 评论 -
poj1463(树形dp)
刚简单了学习了一下树形dp,我们再来做一道题联系一下吧, poj1463 题意:大致意思就是现在给你一个树,然后让你再每个节点上放士兵,每个节点的士兵都可以管辖与这个节点相连的所有的边,让你放置最小的士兵来使这个树的每条边都可以被管辖,求最小放置的士兵数。 思路:这个题大致一看就是一个dp,又是因为这是一个树。所以就是树形dp了,(这样解释是不是有点那个啥啊,哈哈) 首先我们先找状态转移方...原创 2019-07-30 15:21:09 · 455 阅读 · 0 评论