摘要： 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); 阅读全文