一道算法题（回溯+剪枝）

题目 假设集合A有n个子集，每一个子集有m个元素，元素都为正负数。找出任意相加为0的元素，将他们消掉，要求每次消掉的都是最大正数，且尽量多的负元素。css 分析 穷举行不通，由于穷举的时间复杂度将达到，不可能跑完。而贪心算法能够简化问题，但不具有完整的说服力，不过可借鉴它的思想。因此，最终可选择回溯并结合剪枝，这样平均时间复杂度降低不少，但实际计算与真实数据有很大关系。java 此外，为进一步解决

>>阅读原文<<