摘要：
282. 石子合并 - AcWing题库 所有的区间dp问题枚举时，第一维通常是枚举区间长度，并且一般 len = 1 时用来初始化，枚举从 len = 2 开始；第二维枚举起点 i （右端点 j 自动获得，j = i + len - 1） 这就是典型的区间dp问题。因为求的是1到n的代价最小值，所 阅读全文
摘要：
902. 最短编辑距离 - AcWing题库 刚拿到题感觉无从下手。看了讲解之后才领悟了一丢丢。既然题目是问操作次数的最小值，那么我们就把每一次可以进行的操作分一下类。 首先还是按照y总的方法，先分析出状态表示。因为题中问的是将A变成B需要的操作次数，所以我们的状态表示可以是为了让A的前i个字符与B 阅读全文