每日一题 【每日一题】背包问题 (1)-20211128

Jack · 2021年11月28日 · 最后由 Jack 回复于 2021年11月29日 · 103 次阅读
本帖已被设为精华帖!

给出 n 个物品的体积 A[i] 及其价值 V[i],将他们装入一个大小为 m 的背包,最多能装入物品的总价值有多少?

Jack 将本帖设为了精华贴 11月28日 22:36

参考代码:

class Solution:
    def backPack(sefl, m, A, V):
        f = [0 for i in range(m+1)]
        n = len(A)
        for i in range(n):
            for j in range(m, A[i]-1, -1):
                f[j] = max(f[j], f[j-A[i]] + V[i])
        return f[m]

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册