024改进分治算法的途径1:减少子问题数

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

Rencontrer les enseignants

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

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.