hdu 2476(第一道区间dp)
摘要：
题意：就是给定两个字符串，第一个是初始串，第二个是目标串，问你把初始串变到目标串最少需要多少串！分析：此题分两步，第一步是假设开始的初始串是空串，然后就进行区间dp，dp[i][j]代表把区间[i,j]变到与目标串相同的时候最少需要的步数，所以可以初始化dp[i][j]=dp[i+1][j]+1;然... 阅读全文
posted @ 2014-04-26 16:35 后端bug开发工程师 阅读(2072) 评论(0) 推荐(0) 编辑
