减治法
Posted the WORLD
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了减治法相关的知识，希望对你有一定的参考价值。
将原问题减小规模，最终可由递归或迭代实现
减去一个常量
减去一个常量因子
减去的规模可变
减去一个常量
规模为n的问题 ——>规模为n-1的问题
减去一个常量因子
规模为n的问题 ——>规模为n/2的问题
减去的规模可变
gcd（m,n）=gcd(n,m mod n)
以上是关于减治法的主要内容，如果未能解决你的问题，请参考以下文章