揹包算法解決一道華爲面試題

閒來無事，看到了一篇文章，華爲面試題，題目以下： 有兩個數組a,b，大小都爲n,數組元素的值任意，無序； 要求：經過交換a,b中的元素，使數組a元素的和與數組b元素的和之間的差最小 html 網址是http://bbs.chinaunix.net/thread-855126-1-1.html這個。ios 估計多數人想到的都是先sort，再交叉，或者一條龍什麼的，包括我。後來一想不對啊，若是前面的都

>>阅读原文<<