标签:迭代 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