倍增原理

Content #

任意整数均可被不胜感激成若干个2的次幂项之和。例如5=2^2+2^0. 若问题的状态空间特别大，则一步步递推的算法复杂度太高，可以通过倍增思想，只考察2的整数次幂位置，快速缩小求解范围，直到找到解。

From #

《算法训练营进阶篇》 陈小玉

Links #