猪猪也不容易

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛能和牛可乐的礼物#

方法1 暴力求解看到题目第一想法，每个礼物选或者不选有两条分支。因为我们希望尽量把礼物均分，所以要求累计价值不超出总价值的一半，否则将执行剪枝。如果出现正好均分的方案后，将flag置1，跳过后续遍历分支的步骤。当所有分支走完，找一个总价值最接近一半的方案。很遗憾，暴力求解的方案虽然已经做了一定的...

Javascript Node

2021-10-16

5 805