牛客网编程题总结

xiaoxiao2021-02-27  160

网易2017春招 - 双核处理

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

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

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

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

转载请注明原文地址: https://www.6miu.com/read-17005.html

最新回复(0)