Partitioning by Palindromes—最小组成回文串（区间dp）

题目链接：Partitioning by Palindromes UVA - 11584  题意：输入一个有小写字母组成的字符串，你的任务是将它划分成尽量少的回文串 思路：dp[i]代表到第i位的最小值，枚举它的前几位求出最小值，为了方便枚举整个长度我们 从str[1]开始输入 代码如下： #include<iostream> #include<stdio.h> #include<string.h

>>阅读原文<<