2025/10/16

思路：回溯法。从一个括号开始，尝试在每个半括号的间隔处插入括号对，如果没存过，则存下来，如果存了，则剪枝。

评价：是回溯法，但这个回溯几乎等于暴力遍历。

推荐思路：回溯法，每次的step是append一个半括号，可以是左，也可以是右，如果左括号或右括号满了（超过要求的k），则只能append另一种括号