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