牛客网编程题总结

网易2017春招 - 双核处理

https://www.nowcoder.com/question/next?pid=4575457&qid=83062&tid=9513284

一数组分成两部分使得差最小

如何联想到背包问题:使两部分差最小即其中一部分尽可能接近sum/2。

即转化成问题:将该数组尽可能填满sum/2。

你可能感兴趣的:(数据结构与算法,算法)