摘要: 分治算法 算法设计中一种常用的优化方法就是分治的思想,它的解决思路就是将原始的问题划分为性质一样,但是规模减小的子问题,然后通过子问题的解和合并子问题的解得到最终的解,就是分治的思想; 比较常见的分治有 归并排序算法,快速排序算法,两种都是优化的排序算法; 归并排序 归并排序算法通过将问题划分为左半 阅读全文
posted @ 2017-05-29 21:10 weixliu 阅读(645) 评论(0) 推荐(0) 编辑