dp的时间复杂度：状态个数 * 单个状态所需要的时间
空间复杂度降低：
当dp[i]只和dp[i-1],dp[i-2]俩个状态相关的时候，我们只需要用俩个int记录dp[i-1],dp[i-2]并且不断update这俩个值，就能将O(n)的空间复杂度降到O(1).
我有个误区，我觉得所有的比如dfs这种题，它只返回某个特定值，比如，一共有多少组这种非子集型的题。我会思考如何越过dfs去做（比如找规律，找dp规律。
1415. The k-th Lexicographical String of All Happy Strings of Length
这道题来自Bloomberg的面试经典题之一。直接dfs 就可以。
思考：dfs的大小到多少可以dfs，多少会超过dfs的范围，然后要简化？
