树形dp题目汇总

本文汇总了树形动态规划的三大核心内容:常规树形DP、树形背包问题以及删点或删边类问题,详细探讨了在树结构上如何进行动态规划求解。

一、常规树形DP

      1、 Hdu 1520 Anniversary party   每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?解题报告 Here
        2、Hdu 2196 Computer  经典题,求树每个点到其他点的最远距离,转化为有根树,深搜两次,一次记录到叶子的最远距离,一次更新最终答案。解题报告 Here
        3、Poj 1741 Tre e(难)  经典题,求树上两点间距离小等于K的方案数,树上分治。解题报告 Here
  &
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值