码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-12-25 19:58:47      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:获得   这一   问题   分解   转化   八皇后   思想   结果   归并   

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

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

标签:获得   这一   问题   分解   转化   八皇后   思想   结果   归并   

原文地址:https://www.cnblogs.com/node-jili/p/10175688.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!