将一个数组分成相加结果最相近的两个数组
摘要:
分组的思想就是先把数组排序,分成两组,然后再把这两组的值相减,根据这个值再递归的进行调整,直到这个值小于任何两个相减的值。str = [1,2,3,4,5,6,7,8,9,11,100]str = str.sorta = []b = []for i in 0..str.length-1 if i%2==0 a b.length and a.inject(&:+)>b.inject(&:+) b a.length and b.inject(&:+)>a.inject(&:+) ab[j] if flag - (a[i] - b[j]) = (a[i] 阅读全文
posted @ 2013-09-13 21:58 张飞_ 阅读(1342) 评论(0) 推荐(0) 编辑