qq_37250265的博客

原创 国科大计算机算法刘玉贵第三章分治算法笔记

基本思想 将规模为n的问题规约为规模减小的一个或多个子问题，分别求解每个子问题，然后把子问题的解综合，得到原问题的解。 Divide-and-conquer(p) if |p|≤c then S(p) //S(p)代表直接求解 divide p into p1,p2,…pk for i=1 to k do yi=divide-and-conque(pi) //递归求解每个子问题 end{for} end{if} Return Merge(y1,y2,…,yk)