Sequence 本节主要总结序列类动态规划题，按照动态规划的四要素，此类题可从以下四个角度分析。 State: f[i] 前i个位置/数字/字母... Function: f[i] = f[i-1]... 找递推关系 Initialization: 根据题意进行必要的初始化 Answer: f[n-1]