*HDU2476.String painter(區間DP）

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=2476 題意：給出a和b兩個字符串，目標是將a變化成b，每次變化能夠將任意一段區間的字符所有塗成同一個字符，問最少的變化次數 解題思路：dp[i][j]表示a串中i到j變化成b串須要的最小次數 先在默認a和b串所有不相同的狀況下，找出dp關係php for(int k=0;k<len;k++){

>>阅读原文<<