减治法

将原问题减小规模,最终可由递归或迭代实现

减去一个常量

减去一个常量因子

减去的规模可变

减去一个常量

规模为n的问题  ——>规模为n-1的问题

减去一个常量因子

规模为n的问题  ——>规模为n/2的问题

减去的规模可变

gcd(m,n)=gcd(n,m mod n)

猜你喜欢

转载自www.cnblogs.com/qmcj/p/9096414.html