← 返回题库
中级

矩形嵌套

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    rects = [tuple(map(int, r.split(____))) for r in rectangles.split(____)]
    n = len(____)
    graph = [[] for _ in range(____)]
    for i in range(____):
        for j in range(____):
            if i != j:
                if (____) or                    (____):
                    graph[i].append(____)
    dp = [-____] * n
    def dfs(____):
        if dp[u] != -____:
            return dp[u]
        dp[u] = ____
        for v in graph[u]:
            dp[u] = max(dp[u], dfs(____) + ____)
        return dp[u]
    print(max(dfs(____) for i in range(____)))

示例

输入
1,2;2,4;3,6
期望输出
3
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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