dfs(x, y, sum):
    如果到达右下角:
        更新答案
        return

    for 每个方向 nx, ny:
        如果越界 → continue
        如果 visited → continue

        // 剪枝 ③:上界估计
        计算 remaining_max_possible
        如果 sum + remaining_max_possible ≤ 全局最优 → continue

        visited[nx][ny] = true
        dfs(nx, ny, sum + grid[nx][ny])
        visited[nx][ny] = false

0 comments

No comments so far...

Information

ID
631
Time
1000ms
Memory
256MiB
Difficulty
10
Tags
# Submissions
32
Accepted
1
Uploaded By