lxykk

摘要： 分组背包是说有n组物品 每个组别只能选一个 体积限制V 的最大价值w 二维： 一维： 树形： 一道树上分组背包 就是把每棵子树看成一个分组 每棵子树选取不同个数(or?)个节点看成每个背包中不同的物品(每个分组中只能选一个物品) 体积限制V相当于总结点数限制 这样每个节点做一次分组背包 所有节点加在 阅读全文