Partitioning by Palindromes—最小組成迴文串（區間dp）

題目鏈接：Partitioning by Palindromes UVA - 11584  題意：輸入一個有小寫字母組成的字符串，你的任務是將它劃分成儘量少的迴文串 思路：dp[i]代表到第i位的最小值，枚舉它的前幾位求出最小值，爲了方便枚舉整個長度我們 從str[1]開始輸入 代碼如下： #include<iostream> #include<stdio.h> #include<string.h

>>阅读原文<<