背包问题
01背包: 有N件物品和一个重量为M的背包。（每种物品均只有一件）第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。
完全背包: 有N种物品和一个重量为M的背包，每种物品都有无限件可用。第i种物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量，且价值总和最大。
多重背包: 有N种物品和一个重量为M的背包。第i种物品最多有n[i]件可用
本文介绍了背包问题的三种类型：01背包、完全背包和多重背包，并详细讲解了01背包问题，通过动态规划的方法解决如何在限定背包容量内最大化物品价值的问题，给出动态规划的函数表达式和决策策略。
最低0.47元/天 解锁文章
扫一扫
3471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
