摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2577此题为本人第一次自主分析动态规划。对于每个字母之前的字母有两种状态 1.tab开启 2.tab没有开启,有数组分别记录两种状态下的最短时间,接下来状态转移方程:0代表没开,1代表开了,对当前字母分类小写字母: timer[i+1][0]=min(timer[i][0]+1,timer[i][1]+2); timer[i+1][1]=min(timer[i][0]+2,timer[i][1]+2);大写字母: timer[i+1][0]=min(timer[i][0]+2,timer[i][1]+2); 阅读全文