抛玻璃球

来源:互联网 发布:ios 网络加载动画 编辑:程序博客网 时间:2024/06/11 09:57

网上闲逛,看到一算法题大体如下:

有一幢100层高的大楼,给你两个完全相同的玻璃棋子。
假设从某一层开始,丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子,
用一种什么样的最优策略,知道这个临界的层高呢?

 

(1+N)*N/2 >= 100

N = 14

所以最佳点9 22 34 45 55 64 72 79 85 90 94 97 99 100