摘要: 最近两天为树形背包问题所困扰。 这一切的起因是一年前在 hackerrank 上做的一道题 A Knapsack Problem。 题目大意是: 给一棵 $N$ 个节点的树,节点 $i$ 代表一件价值为 $v[i]$,体积为 $s[i]$ 的物品。另有一个体积为 $M$ 的背包,要求在树上选一个连通 阅读全文
posted @ 2016-07-05 00:51 Pat 阅读(4134) 评论(2) 推荐(0) 编辑