manthanein 发表于 2019-11-9 15:48:37

这个问题二分法是不是最优的？

给定一本没有目录但带有页眉的书，页眉A从某页开始，到x-1页结束，然后页眉B从x页开始。书的页码已知，一次只允许查看一页的页码和页眉。如何找出x并使得查看次数最小？

这个问题是二分法最优吗？
页: [1]
查看完整版本: 这个问题二分法是不是最优的？