摘要: 呃,通过这题有深入的理解了一下二分查找的神奇。。。题意是:给你n天和每天需要花的钱,让你把这些天分成m份,每份都是连续的一天或几天,要求每份的和尽量小,输出这个和。二分的上界为所以钱的总数,下界为每天所花钱的最大值,然后二分查找到最适合的mid。但是,却为此WA了无数次啊~~,悲催啊·····恩,还是举个例子来说吧,10 10 3 10 4 1 9 6 8 8 10 5 6,这一组数据,如果你用二分的查找mid值的话,可能会输出13,但是这题的答案是14,因为你找不到一个整数正好符合搜索条件,但是如果是14的,最后的5和6可以是一组,也可以是两 阅读全文
posted @ 2012-05-06 09:21 Misty_1 阅读(172) 评论(0) 推荐(0) 编辑