摘要：
文章目录 糖果旅行商问题 糖果 题目传送门 糖果店的老板一共有 �M 种口味的糖果出售。为了方便描述，我们将 �M 种口味编号 11 ∼ �M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 �K 颗一包整包出售。 幸好糖果包装上注明了其中 �K 颗糖果的口味，所以小明可以在买 阅读全文
摘要：
文章目录 树形背包生命之树没有上司的舞会二叉苹果树选课 树形背包 选择节点类： dp[i] [0/1]表示 第i个节点 1选择，0不选所能得到的最大价值。 dp[i] [0]：i不选，则j节点可以选择，也可以不选，取一个最优的dp[i] [1]：i选择，则j节点一定不能选。 { d p [ i ] 阅读全文