2305
有时候管的太多反而影响结果
错误原因:未找到,因为想确保每个人都拿到,每个人的subset的时候写了太多function实在不想debug看题解才恍然意识到根本没有必要,如果有人没拿,那一定有人少拿并且我们take 所有人的max,也就意味着他不可能是正确答案,自然是安然无事。如果觉得可能多跑,那就进行剪枝把当前最大的与历史最小的答案作比较,既然当前已经是最大的了它不可能是结果的一部分了。
有时候管的太多反而影响结果
错误原因:未找到,因为想确保每个人都拿到,每个人的subset的时候写了太多function实在不想debug看题解才恍然意识到根本没有必要,如果有人没拿,那一定有人少拿并且我们take 所有人的max,也就意味着他不可能是正确答案,自然是安然无事。如果觉得可能多跑,那就进行剪枝把当前最大的与历史最小的答案作比较,既然当前已经是最大的了它不可能是结果的一部分了。