2301_77110087的博客

原创 动态规划-背包问题(01背包，完全背包的实现)

背包问题（Knapsack problem）可以抽象为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使物品的总价格最高。