聊一聊动态规划

问题的共性
套路：最优、最大、最小、最长、计数
离散问题
容易设计状态（0，1背包问题）
最优子结构
N-1可以推导N
无后效性
四个步骤：
设计暴力算法，找出冗余
设计并存储状态（一维，二维，三维，甚至Map）
递归表达式
自底向上