0-1背包问题解题策略

作者：邹玉莹

来源：计算机产品与流通, 2018, (03): 261.

• 背包问题
• 动态规划
• 回溯法
• 分支限界法
• 时间复杂度

背包问题是一种组合优化的NP完全问题,相似问题经常出现在商业、组合数学、计算复杂性理论、密码学和应用数学等领域中。背包问题已经研究了一个多世纪,是非常经典的问题之一,拥有多种解题策略。

• 单位
  河南大学