將一個數組劃分爲和最接近的連個集合

1,問題描述：html 一個數組例如 1，2，3，4，5。將該數組分爲兩部分使其和最接近例如3,4和1，2，5，一個和爲8一個爲7.算法 該問題起初看到時感受沒有什麼思路，最後在網上看到用0-1揹包來解決，感受很巧妙。數組 解決思路：spa 求出數組的和SUM，要將數組分紅最接近的兩個集合，則每一個集合的和與SUM/2很接近，其中一個集合可能大於SUM/2，另外一個小於等於SUM/2.咱們只需考慮

>>阅读原文<<