摘要:倍增 原理: 只递推状态空间在2的整数次幂位置上的值作为代表。当需要其他位置的值时,我们通过“任意整数可以表示成若干个2的次幂项的和”这一性质,使用之前求出的代表值拼出所需要的值。 要求: 状态空间关于2的次幂具有可划分性 一个例子:快速幂(体现倍增与二进制划分思想) 快速幂忘了,多花了十分钟重新学 阅读全文
posted @ 2018-10-25 18:30 Zerosking 阅读 (153) 评论 (0) 编辑