1. 1. 前言
  2. 2. 算法基础知识
  3. 3. 分治策略
  4. 4. 动态规划
  5. 5. 贪心法
  6. 6. 回溯算法
  7. 7. 分支限界法
  8. 8. 计算复杂性理论
  9. 9. 近似算法
  10. 10. 随机算法

算法分析與設計

分支限界法

  • 概念
  • 分支限界的应用
    • 背包问题
    • 最大团问题
    • 货郎问题
    • 圆排列问题
    • 连续邮资问题

概念

分支限界的应用

背包问题

最大团问题

货郎问题

圆排列问题

连续邮资问题