学步园

面试题：从给定的N个正数中选取若干个数之和最接近M

分析：

1. N个正数全部比M打的话，直接取最小值即可；

2. 否则先背包求一遍和比M小的最大值S，然后再背包求一下和比M+M-S小的最大值，然后两者中更接近M的即为所求。

代码改天写