摘要: 这里所谓一类决策问题,是指给你一个数的区间,然后你需要找到最小的满足条件的数或者最大的不满足条件的数,一般保证可二分性,即如果$x$满足条件,则所有$\ge x$的数都满足条件;如果$x$不满足条件,则所有$\le x$的数都不满足条件。 最简单的就是二分查找了。比如现在有6个数:1,3,6,10, 阅读全文
posted @ 2016-08-16 13:35 Gromah 阅读(631) 评论(1) 推荐(1) 编辑