← 返回题库
中级

钢条切割-递归实现

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

示例

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

登录后即可练习

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

登录 免费注册