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

算法-01-分治

时间:2018-05-19 13:00:00      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:分治思想   问题   ret   turn   for   pre   合并   规模   merge   

分治思想

DevideConquer(P){
    if(|P|<=n0) return solve(P); // 小规模问题,直接求解
    for (i=1; i<=k; i++)
        yi = DevideConquer(Pi); // 分解,治理求解
    return merge(y1,...,yk); //合并后解原问题
}

算法-01-分治

标签:分治思想   问题   ret   turn   for   pre   合并   规模   merge   

原文地址:https://www.cnblogs.com/freebird92/p/9059933.html

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