← 返回题库
中级

钢条切割-动态规划

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def cut_rod_dp(____):
    dp = [____] * (____)
    for i in range(____, n + ____):
        max_val = float(____)
        for j in range(____, i + ____):
            max_val = max(____)
        dp[i] = max_val
    return dp[n]

示例

输入
prices = [0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30]
print(cut_rod_dp(prices, 10))
期望输出
30
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册