首页 > 其他 > 详细

分治法体会

时间:2019-10-16 23:48:42      阅读:62      评论:0      收藏:0      [点我收藏+]

分治法的基本思想其实就是将一个规模为N的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。从而递归地解这些子问题,然后将各子问题的解合并并得到原问题的解。一般在分治法中和基础的程序是递归算法。分治法可以分为三步:分解问题、解决子问题、合并子问题的解。

其中分治法中我认为较为重要的例子是:二分查找和快速搜索。我们不仅要学会这个方法还要掌握这种思想,在往后的学习中也可以将大问题拆分成一个个小问题然后一个个进行解决。

分治法体会

原文:https://www.cnblogs.com/redish/p/11688009.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!