2017年11月23日
部分树形DP的优化
摘要： ural1018. Binary Apple Tree 题目大意 有一棵n个节点的树,树上每个节点有一个值,选择m个节点使这些节点值的和最大 要求:如果选当前节点，则必须选它的父节点 解法： 我们设dp[i][j]为以i为根的树上留j个节点的最大值，转移方法如下 复杂度O(n*m^2) “金明的预算 阅读全文
posted @ 2017-11-23 07:52 Bennettz 阅读(352) 评论(0) 推荐(1) 编辑