weixin_47190030的博客

原创 [动态规划]01背包问题与完全背包问题的思路分析

[动态规划]01背包问题与完全背包问题 问题描述： 01背包问题 有n个物品，现在有容量为v的书包一个，每个物品只能放一次。、 他们有各自的体积与价值。 请问如何让背包里的东西有最大的价值总和。 完全背包问题 有N种物品和一个容量为V的背包，每种物品都有无限件次数放入。 第i种物品的费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 问题分析： ...