2:完全背包
完全背包
完全背包的场景:
一个有固定体积V的背包,有一些物品,往包里装,在不超过包的体积的情况下,使得包里装的价值最大。每个物品可以重复装。
N:表示可以装进包里的东西的个数
V:表示这个背包的体积
weight[N]:表示重量的数组
value[N]:表示价值的数组
dp[V]:表示包里的总价值的数组
举例:
weight = [3, 2, 2, 8, 4, 2, 2, 7]
value = [3, 4, 2, 7, 5, 3, 1, 6]
V = 12, N = 8;
那么这个表格为:
i \
原创
2020-10-04 20:39:58 ·
60 阅读 ·
0 评论