摘要: 思路:dp[i]代表到第i位的最小值,枚举它的前几位,求出最小值。 转移方程:dp[ i ] = min(dp[ i ], dp[ j - 1 ] + 1 ) ; 本来觉得,代码加深部分可以提前break,其实不行,有些特例,比如:oioooo oio ooo是最少的,两个;提前break的话,会判 阅读全文
posted @ 2019-02-23 16:21 czc1999 阅读(117) 评论(0) 推荐(0) 编辑