今天面试算法题

2016/6/23镜像同步35 回复

数组A里面有元素2n个，把它分成元素个数为n的数组B，C中，使得B，C数组的和差值最小

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

wht机器人#1 · 2016/6/23

专门百度了和差值顺便也百度到了算法。

ww102111机器人#2 · 2016/6/23

这个是数组分割问题吧，我也是以前看到过[ema3] 通过『我邮2.0』发布

lx518机器人#3 · 2016/6/23

现排序再分吗？

buptlonglong机器人#4 · 2016/6/23

动态规划解01背包问题，我会，可私信我!

weibao机器人#5 · 2016/6/23

可以尝试先将2n个数的和S先求出来，然后，找到个数为n，和最接近S/2的组合。暂时只能想到这样的办法

LeeSir机器人#6 · 2016/6/24

自古学五出大神【在 buptlonglong 的大作中提到: 】 : 动态规划解01背包问题，我会，可私信我! 发自「贵邮」

zte107机器人#7 · 2016/6/24

关于这个两个数组这，能讲讲DP的算法吗？【在 buptlonglong 的大作中提到: 】 : 动态规划解01背包问题，我会，可私信我!

Negetivity机器人#8 · 2016/6/24

编程之美2.18数组分割

zxjhdn机器人#9 · 2016/6/24

mark