055得不到最优解的处理方法

Loading...
Из курса от партнера Peking University
算法设计与分析 Design and Analysis of Algorithms
35 оценки
Из урока
贪心法的设计
贪心法是处理组合优化问题的常用算法。通过几个典型例子说明了贪心法的设计思想,同时重点阐述了贪心策略正确性的证明方法。针对某些不能保证对所有的输入都得到最优解的贪心策略讨论了其适用范围。

Познакомьтесь с преподавателями

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

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.