這個(gè)問題是這個(gè)樣子滴:有一個(gè)無序、元素個(gè)數(shù)為n(n為偶數(shù))的正整數(shù)數(shù)組arr,要求:如何能把這個(gè)數(shù)組分割為元素個(gè)數(shù)為n/2的兩個(gè)子數(shù)組,并使兩個(gè)子數(shù)組的的和最接近。
我的思路是: (1)把數(shù)組拆成2個(gè)子數(shù)組A和B (2)用A中的每個(gè)元素與B中的每個(gè)元素比較,數(shù)組值之和的絕對值小于原來的值就交換
其實(shí)并不難,關(guān)鍵在于我突然犯2了...我寫了個(gè)測試數(shù)組a=[1,2,3,4,5,6].然后想當(dāng)然地以為分成的兩個(gè)數(shù)組各元素之和應(yīng)該相等的。結(jié)果在那苦苦耗了半天,想死的心都有了...
from random import randint
|
|