算法设计与分析分治法

Posted 2021-03-05 yasheng

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法设计与分析分治法相关的知识，希望对你有一定的参考价值。

分治策略

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

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

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

例子：二分查找Binary Search

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

以上是关于算法设计与分析分治法的主要内容，如果未能解决你的问题，请参考以下文章