UVA - 11584 Partitioning by Palindromes(划分成回文串)(dp)
题意:输入一个由小写字母组成的字符串,你的任务是把它划分成尽量少的回文串,字符串长度不超过1000。分析:1、dp[i]为字符0~i划分成的最小回文串的个数。2、dp[j]=Min(dp[j],dp[i-1]+1),若i~j是回文串,则更新dp[j]。#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#includ