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

Posted 2021-01-29 node-jili

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