设计目的：背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。通过背包问题的多个算法的实现模拟加深对贪婪法、动态规划、回溯、分支与限界算法的认识与理解。
设计内容：用贪婪法、动态规划、回溯、分支与限界算法不同4种的算法实现背包问题。0-1背包问题的特点是：对于某件（更适合的说法是：某类）物品，要么被带走（选择了它），要么不被带走（没有选择它），不存在只带走一部分的情况。
