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

算法设计与分析(二)分治法

时间:2020-03-16 13:17:50      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:迭代   nbsp   题解   问题   二分查找   查找   输入   解决   class   

分治策略

1)将问题分解为规模较小的子问题,子问题与原问题同质

2)迭代或者递归解决每个子问题

3)将子问题的解综合得到原问题解

例子:二分查找Binary Search

1 BinarySearch(T,l,r,x)
2 //输入数组T,下标从l到r,查找数x
3 //输出j,若x在T中输出下标,否则0
4 l

 

  

 

算法设计与分析(二)分治法

标签:迭代   nbsp   题解   问题   二分查找   查找   输入   解决   class   

原文地址:https://www.cnblogs.com/yasheng/p/12503015.html

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