01 背包问题是一种典型的Dynamic Programming。
问题描述：
给定一组物品，其中每种物品都有自己的重量和价格，在限定的总重量内，如何选择才能使物品的总价格最高？
一个例子：
现有5个商品，质量W(weight)=[2,2,6,5,4]；价值V(value)=[3,6,5,4,6]，现考虑
01背包问题(动态规划DP)
阅读 66
2022-01-15
01 背包问题是一种典型的Dynamic Programming。
问题描述：
给定一组物品，其中每种物品都有自己的重量和价格，在限定的总重量内，如何选择才能使物品的总价格最高？
一个例子：
现有5个商品，质量W(weight)=[2,2,6,5,4]；价值V(value)=[3,6,5,4,6]，现考虑
相关推荐
精彩评论（0）
