搜狐笔试题:给定一个实数数组,按序排列(从小到大),从数组从找出若干个数,使得这若干个数的和与M最为接近,描述一个算法,并给出算法的复杂度。

http://bbs.csdn.net/topics/370218935

此题为NPC问题,背包解决或者暴力搜

类似的2sum,3sum等题见leetcode

你可能感兴趣的:(搜狐笔试题:给定一个实数数组,按序排列(从小到大),从数组从找出若干个数,使得这若干个数的和与M最为接近,描述一个算法,并给出算法的复杂度。)