← 返回题库
中级

动态规划:0-1背包

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    weights = [____, ____, ____, ____]
    values = [____, ____, ____, ____]
    capacity = ____
    n = len(____)
    dp = [[____] * (____) for _ in range(____)]
    for i in range(____, n + ____):
        for w in range(____):
            dp[i][w] = dp[i-____][w]
            if weights[i-____] <= w:
                dp[i][w] = max(____)
    print(____)

示例

输入
solve()
期望输出
10
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码