约 8 分钟
有一个容量为 W 的背包和若干物品，每个物品有重量和价值，且只能选或不选（所以叫 01）。目标是在不超重的前提下让总价值最大。这是最经典的 DP 模型之一，很多题目都能变形成它。
容量 5，物品甲（重 3 值 4）、乙（重 2 值 3），两个都拿得下吗？总价值多少？
登录 后可看答案