二分答案

面对一个求某值的最大值或最小值的题目,若:

可以确定该值的上下限,判断某值是否可行的代价可以接受,并且在该值的上下限内以所求解为界将所有值分为可行和不可行两部分,

则可以使用对上下限内的值二分查找的方法获取答案。

posted @ 2017-01-22 20:24  DGSX  阅读(101)  评论(0编辑  收藏  举报