2013年7月4日
HDU1080(DP)
摘要： 我用的dp是n^3的， dp[i][j] 表示在s串的i个前和t串的j个前，s[i],t[j]为最末端的两个串得到的最大值。状态转移方程为:之前将s和t串最尾端添加'-' for(int i=1;i=0;k--) { dp[i][j]=max(dp[i][j],dp[i-1][k]+tmp); tmp += fuc('-',t[k]); } tmp=0; for(int k=i-1;k>=0;k... 阅读全文
posted @ 2013-07-04 21:02 chenhuan001 阅读(242) 评论(0) 推荐(0) 编辑