- 方格取数 (Grid Numbers Picking)
偽代碼
- @ 2025-11-27 9:46:01
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