0-1背包问题解题策略

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