allfather

给定一个只有字母的字符串，每次操作可以是删除某一个字母或者删除连续几个相同的字母，比如abccd可以变为abd或者accd，这算一次操作，求一个字符串删除完需要的最少操作次数。要解决这个问题，我们可以使用动态规划（Dynamic Programming, DP）的思想。我们可以定义一个DP数组，其中。通过上述状态转移方程填充DP数组，最终我们需要的结果就是。删除完所需要的最少操作次数。

动态规划，每次只能删除相同字母的连续字符串，求删除操作的最少次数给定一个只有字母的字符串，每次操作可以是删除某一个字母或者删除连续几个相同的字母，比如abccd可以变为abd或者accd，这算一次操作，求一个字符串删除完需要的最少操作次数。