本文章注重分析算法设计的策略
所谓减治法，从字面意思理解就是减而治之，其利用一个问题实例的解与问题较小的实例的解的关系。
-
常见关系
- 减去常量
- 减去常量因子
- 减去变量因子[减去规模可变的因子]
-
减去常量
- 常量1
适合子问题为逐次减一的算法，即不断解决规模为n-1的问题就能解决规模为n的问题((@ο@) 想到了数学归纳法)，类似数学中的数列，例如斐波那契的数列求解，所以说遇见纯数学问题那就再好不过了，毕竟少了现实问题的应用转化。
本来想用Latex写公式的[捂脸],不会在简书中用
- 常量2
类似常量1，可以n-2的等差数列问题
-
减去变量规模
代表:欧几里得算法
gcd(m,n)=gcd(n,m mod n)
