019分治策略的设计思想

Loading...
來自 Peking University 的課程
算法设计与分析 Design and Analysis of Algorithms
34 個評分
從本節課中
分治算法的设计与分析
分而治之是一种常用的算法设计技术。主要思想是将原始问题分解成若干个规模较小的独立的子问题,接着分别求解每个子问题,最后再将子问题的解综合以得到原始问题的解。通过本周的学习,你将了解分治算法的使用条件、主要的设计步骤、递归的实现技术、时间复杂度的分析方法、提高算法效率的途径等重要问题。

與講師見面

  • Wanling Qu
    Wanling Qu
    Professor
    School of EECS, Peking University

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。