动态规划 动态规划常见题型：计数、最大/最小/最长、是否存在等字眼，先判断是否可以使用动态规划解决，如果可以，然后根据上面的步骤，一步一步进行分析，尤其是最后一步这一步分析，是能否转化为子问题的关键。转化为子问题后，就能轻易得到转移方程，后面的操作就简单了。

动态规划并不一定是最优方法，但是根据这个套路可以进行分析，在没有其它比较好的思路情况下，可以优先完成任务。待解题之后，再思考是否有其它更优的解题方法。