dp的时间复杂度分析：状态数*转移计算数 线性dp：递推方程有线性关系（一维或者二维）比如背包是二维状态，所有状态可以表示到一个矩阵里面去，并且求解时按每行线性的求解。先思考一维是否可以很好的表示状态，如不行，就思考两维或者其他。 区间dp：一般模式：区间长度从小到大循环之后循环区间左端点再枚举决策。 数位dp（计数dp）：注重分类讨论 树形dp：有点像dfs
