网易2017春招 - 双核处理
https://www.nowcoder.com/question/next?pid=4575457&qid=83062&tid=9513284
一数组分成两部分使得差最小
如何联想到背包问题:使两部分差最小即其中一部分尽可能接近sum/2。
即转化成问题:将该数组尽可能填满sum/2。
网易2017春招 - 双核处理
https://www.nowcoder.com/question/next?pid=4575457&qid=83062&tid=9513284
一数组分成两部分使得差最小
如何联想到背包问题:使两部分差最小即其中一部分尽可能接近sum/2。
即转化成问题:将该数组尽可能填满sum/2。