摘要： 分析 超级暴力，在尾部+1，再判断。 AC代码 pascal type arr=array[0..27]of longint; var st:string; a:array[0..27]of longint; s,t,w,i:longint; procedure print(a:arr); var 阅读全文

摘要： 分析 f[i][j] 表示 1数组的第i位和2数组的第j位匹配的最大值 f[1][1]= 2 f[2][1]= 2+5=3 f[3][1]= 2+5+5=8 三个决策： 1、由f[i 1][j 1]直接推得 2、a[i]位匹配' ' f[i][j]=Max(f[i 1][j]+v[4][a]); 3 阅读全文