这里所谓一类决策问题,是指给你一个数的区间,然后你需要找到最小的满足条件的数或者最大的不满足条件的数,一般保证可二分性,即如果$x$满足条件,则所有$\ge x$的数都满足条件;如果$x$不满足条件,则所有$\le x$的数都不满足条件。这里所谓一类决策问题,是指给你一个数的区间,然后你需要找到最小的满足条件的数或者最大的不满足条
这里所谓一类决策问题,是指给你一个数的区间,然后你需要找到最小的满足条件的数或者最大的不满足条件的数,一般保证可二分性,即如果$x$满足条件,则所有$\ge x$的数都满足条件;如果$x$不满足条件,则所有$\le x$的数都不满足条件。这里所谓一类决策问题,是指给你一个数的区间,然后你需要找到最小的满足条件的数或者最大的不满足条