2014年8月25日
树形dp入门练习（hdu1011+hdu1061）
摘要： hdu1011 和 hdu1561类似，给定每个节点的花费以及价值，并且子节点必须在父亲节点取到以后才可以被取到相当于是在树上进行的01背包dp时考虑每一个子树 root和它的每一个儿子，状态转移方程为dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son... 阅读全文
posted @ 2014-08-25 23:51 PlasticSpirit 阅读(202) 评论(0) 推荐(0) 编辑