摘要： 这道笔试题，我是从chinaunix论坛上看到的，原帖网址为：bbs.chinaunix.net/thread-3604016-1-1.html，是网友snowboy9859发的。原帖是：“有N个正实数（注意是实数，大小升序排列）x1，x2，……，xN，另有一个实数M。需要选出若干个x，使这几个x的和与M最接近。请描述实现算法，并指出算法复杂度。” 看到问题之后的刹那间，脑海里浮想联翩，混混沌沌，思路很不清晰。现在回想一下，当时自己脑子里是在设想符合题目要求的各种情况。也就是说，我的潜意识的第一反应是用穷举法解这道题，可是要考虑的情况似乎太多了，所以思路就乱了。 然后，我开始认真察... 阅读全文