摘要：
动态规划poj 1141 ural 1183 zoj 1463 都是相同的题目，黑书DP的例题输入比较恶心，有空串。递推的时间是1s多，记忆化的时间是4.3s勉强过，原理不说了百度各种有/*1.dp[i][j]=dp[i+1][j-1] , p[i][j]=-1 , --->p[i+1][j-1]2.dp[i][j]=dp[i+1][j]+1 , p[i][j]=-2 , --->p[i+1][j]3.dp[i][j]=dp[i][j-1]+1 , p[i][j]=-3 , --->p[i][j-1]4.dp[i][j]=dp[i][k]+dp[k+1][j] , p[i][ 阅读全文
