LeetCode 22: 括号生成

LeetCode 22: 括号生成
无人驾驶中，可应用 DP（动态规划）算法原理生成全局路径，故开始学习 DP 算法。
本阶段学习路线：斐波那契数列 ——> 刷 LeetCode 上 DP 算法相关题目
第22题：括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
示例 1：

输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

输入：n = 1 输出：["()"]

详解：
假设 n = 3，共有 3 对括号，所有可能的情况：
"(" + 【p 对应所有括号的排列组合】 + “)” + 【q 对应所有括号的排列组合】
p + q = n -1 = 3 - 1
(p = 0, q = 2)：p = 0 代表有 0 对括号时所有可能的括号排列形式，

LeetCode 22: 括号生成最先出现在Python成神之路。