摘要: 问题出自blog:http://blog.csdn.net/v_july_v/article/details/6803368 问题描述:有n个正实数(按照大小升序排列),另一个实数m。需要算出若干个x,使这个几个x的和与m最接近。请描述实现算法啊,并指出算法复杂度。 利用贪婪算法,从后向前仅考虑当前计算结果最接近实数m的值,时间复杂度O(n) 源代码: 1 #include 2 #include // for srand(), rand() 3 #include // for time() 4 5 int which_sum_is_near_number( co... 阅读全文
posted @ 2013-08-22 15:31 life91 阅读(226) 评论(0) 推荐(0) 编辑