`
xiaotao.2010
  • 浏览: 212015 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

分治算法

 
阅读更多
针对O(N)的线性解法---分治策略(divide-and-conquer)
想法是把问题分成两个大致相等的子问题,然后递归地对它们求解,这是“分”的部分,“治”阶段将两个子问题的解修补到一起并可能再做些少量的附加工作,最后得到整个问题的解。

----《数据结构与算法分析 java语言描述》

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics