052贪心法的正确性证明

Loading...
Eye
Visualizar o programa do curso

Avaliações

4.9 (46 classificações)
  • 5 stars
    43 ratings
  • 4 stars
    2 ratings
  • 1 star
    1 ratings
Na lição
贪心法的设计
贪心法是处理组合优化问题的常用算法。通过几个典型例子说明了贪心法的设计思想,同时重点阐述了贪心策略正确性的证明方法。针对某些不能保证对所有的输入都得到最优解的贪心策略讨论了其适用范围。

Ministrado por

  • Wanling Qu

    Wanling Qu

    Professor

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.