Leetcode 22. Generate Parentheses dp题,推荐一个很好的题解: https://leetcode.com/problems/generate-parentheses/discuss/10369/Clean-Python-DP-Solution