LC 63
Unique Paths II
Medium · LC 1–100
候选解法路线
Primary
Free网格 DP
Invariant: 处理 (r,c) 时,它依赖的所有邻格状态已符合定义;写入后 dp[r][c] 汇总了所有合法进入方式且无遗漏重复。
candidate confidence: 0.740 · metadata_only
如何使用本页
先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。