区间dp入门——总结+习题+解析

前天学长拉了个区间dp的专题，花了两个作，今天就来作个总结吧！！！php 区间dp其实就是一种创建在线性结构上的对区间的动态规划，dp原本就是很奇妙的东西，也没有什么套路，就是一种思考的数学思惟方式，只有作足够多的题而且想的足够多才可能在比赛中作出来。html 区间dp，顾名思义，在区间上dp，大多数题目的状态都是由区间（相似于dp[l][r]这种形式）构成的，就是咱们能够把大区间转化成小区间来处

>>阅读原文<<