# 分组背包 #
  • AcWing 1074. 二叉苹果树

    有一棵二叉苹果树,如果树枝有分叉,一定是分两叉,即没有只有一个儿子的节点。 这棵树共 N 个节点,编号为 1 至 N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了,需要...

    刷题记录
  • AcWing 487. 金明的预算方案

    金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。 更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。 今天一早,金明就开始做预算了,他把想...

    刷题记录
  • AcWing 1013. 机器分配

    总公司拥有 M 台 相同 的高效设备,准备分给下属的 N 个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问:如何分配这 M 台设备才能使国家得到的盈利最大? 求出最大盈利值。...

    刷题记录