LC 52

N-Queens II

Hard · LC 1–100

backtracking
Free

候选解法路线

Primary

约束满足回溯

Free

Invariant: 进入递归时 partial assignment 满足所有已激活约束,辅助集合/计数与赋值完全同步;被剪分支不可能扩展为合法完整解。

candidate confidence: 0.740 · metadata_only

如何使用本页

先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。