LC 72
Edit Distance
Medium · LC 1–100
候选解法路线
Primary
Free子序列 DP
Invariant: 每个已计算状态严格对应其末端/前缀定义，并已考虑所有合法的最后匹配、跳过或编辑动作。
candidate confidence: 0.740 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。