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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社