给定一个字符串S，将其划分成k段，且每一段都是回文串。求k的最小值。
字符串S。
一个正整数k。
aabaab
1
样例输入aabaab中，最少划分次数为1次，划分成aa、baab或者aabaa、b。 对100%数据，字符串长度不大于1000.
动规专题