2014年9月1日

IT公司100题-32-交换元素,使数组差最小

摘要: 问题描述:有两个整数序列a, b,大小都为n, 序列元素的值任意整数,无序。要求:通过交换a, b 中的元素,使得sum(a)-sum(b),差最小。例如:var a=[80, 40, 60, 10, 20, 30];var b=[10, 20, 50, 40, 30, 20];分析:近似最优算法:... 阅读全文

posted @ 2014-09-01 13:33 醉清风JM 阅读(648) 评论(0) 推荐(0)

导航