出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631
解題策略
DP
dp[i]表示s[1]到s[i]最少迴文個數,若s[j]到s[i]是迴文,則dp[i]=min(dp[i],dp[j-1]+1) j=1..i