题意：给出一个字符串S|S|<=500。每次操作可以删除一段连续的相同字母的子串问，最少操作多少次可以把这个字符串变成空串

分析：刚开始的思路是，把连续的串给删除掉然后再。。贪心。完全没想到这个题目会是用区间dp来做惭愧。。

虽然后来知道是区间dp但是想了很久也没想到如何dp。最后看叻别人的博客dp确实有点神奇。

发布了0 篇原创文章 · 获赞 0 · 访问量 464