067回溯算法实现及实例

Loading...
From the course by Peking University
算法设计与分析 Design and Analysis of Algorithms
20 ratings
Peking University

算法设计与分析 Design and Analysis of Algorithms

20 ratings
From the lesson
回溯算法的设计思想
回溯算法是一种基本的搜索技术,通过n后放置、0-1背包、货郎旅行、图的着色等问题介绍了回溯算法的设计思想、适用条件和实现方法,并给出了估计算法运行时间的一种抽样方法。

Meet the Instructors

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