对分而治之算法的一点认识

其实就是把打的问题转化为小的问题,小的问题解决了打的问题自然就解决了,这一听就像是递归,没错就是递归。比较经典的有:汉诺塔,八皇后,归并排序了,等等。我就不列出代码了,网上多的是。关键是将大的问题转化为小的问题,这种思想。其实再将问题分解以后,小的对象面临的问题的本质和大的对象面临问题的本质是一样的。只是数量的增加而已。这里面的关键就是分解问题的能力。能力不是一天两天获得的而是长时间累积的结果(天才除外)。

猜你喜欢

转载自www.cnblogs.com/node-jili/p/10175688.html