01背包问题小结

经典的01背包问题描述为：html n个物品，每一个物品的重量为w[i]，每一个物品的价值为v[i]。如今有一个背包，它所能容纳的重量为W，问：当你面对这么多有价值的物品时，你的背包所能带走的最大价值是多少？   数组 基本思路 这是最基础的背包问题，特色是：每种物品仅有一件，能够选择放或不放。ide 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包能够得到的最大价值。则其

>>阅读原文<<