01背包及其优化 基本01背包假设一共有 n 件物品，物品有它的重量和价值，假设对于第i件物品来说，它的重量为vi，价值为wi。现在，如果你有一个大小为v的背包，请问你的背包能装的最大的物品价值是多少思路：1.最原始的想法是用二维数组存储这个背包，f [ i ] [ j ] 就表示，对于前 i 件物品，如果我的背包空间不超过 j 的时候的最大价值。2.显然，对于一件物品，有两种情况，拿走或者不拿走：（1... 一些基础知识 2023-11-15 73 点赞 1 评论 110 浏览
