用二分算法解决问题

来源:互联网 发布:二级域名推广淘宝客 编辑:程序博客网 时间:2024/06/16 10:08

首先有明确的一段取值区间[min,max];

其中二分算法中还潜在排序,是从大到小找的结果,所以在题中让求解什么最大的最小值(例如青蛙过河题,分蛋糕,分巧克力)。

题中大多是分某件东西。

在其他问题中,可以用二分算法去找区间里的某个值,例如在[1,10]这个有序序列中找是否存在8;

(暂时能总结的只有这些了,随后继续。)

0 0