-
动态规划-子结构特征（HDUACM201403版_05）
资源介绍
子结构特征：
f(i,j)= {
由于f(i,j)只和f(i-1,j-1), f(i-1,j)和f(i,j-1)有关, 而在计算f(i,j)时, 只要选择一个合适的顺序, 就可以保证这三项都已经计算出来了, 这样就可以计算出f(i,j). 这样一直推到f(len(a),len(b))就得到所要求的解了.
f(i-1,j-1)+1 (a[i]==b[j])
max(f(i-1,j),f(i,j-1)) (a[i]!=b[j])