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

題目 假設集合A有n個子集，每一個子集有m個元素，元素都爲正負數。找出任意相加爲0的元素，將他們消掉，要求每次消掉的都是最大正數，且儘量多的負元素。css 分析 窮舉行不通，由於窮舉的時間複雜度將達到，不可能跑完。而貪心算法能夠簡化問題，但不具有完整的說服力，不過可借鑑它的思想。因此，最終可選擇回溯並結合剪枝，這樣平均時間複雜度降低不少，但實際計算與真實數據有很大關係。java 此外，爲進一步解決

>>阅读原文<<