借一道题理解dp UVA11584

经常会出现看到一道题，不知道是dp，或者不知道怎么dp，知道dp了又不知道怎么初始化的问题。
借这道题。
把dp深入理解一下

题目：
把一个字符串分成尽可能少的回文串，问分成的最少的回文串数量为多少。

例如：
aaadbccb 可以分成三个回文串 aaa, d, bccb
这是能分成的最少回文串的数量。

为什么会想到dp？
是否有明确的状态转移方程？

这道题有一个状态转移方程
如果令dp[i] 为0~i 可以切分成的最少回文串数量 i + 1 ~ j 又是一个回文串 那么 dp[j] = min(dp[j], dp[i] + 1)
即状态转移方程是 dp[j] = min [dp[i] + 1， dp[j]] && s[i + 1, j] 是回文串

这样的话就可以用dp
dp的内部是怎么运算这个过程的？

#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
#define REP(i, a, b) for(int i = (a); i < (b); i++)
#define INF 0X7fffffff
using namespace std;
const int maxn = 1e3 + 10;
int is_pal[maxn][maxn]; 
int dp[maxn];
int kase;
string s;

int check(int i,