求解序列比对得分矩阵，对于两个序列S和T，令[S]和[T]分别为序列S和T的长度，S[i]和T[j](其中正整数i，j满足0≤j< [S]和0≤j <[T])都属于字符集Ω={A,T,C,G,-},对Ω中的任何元素和空符号。 设计S[i]和T[j]两两之间的一个记分值来比较序列间的同一性的优劣,用记分函数σ(x，y)表示， σ(S[i],T[j])=2 ( S[i]=T[j]≠-)；σ(S[i],T[j])= -1 ( S[i]≠T[j],S[i]≠-,T[j]≠-)；σ(S

与矩阵连乘最小乘法数问题类似，虽然不需要记录加括号的方式，但是需要纪录下从i乘到j的结果中为a、b、c的个数，以便在后续的计算中可以用到之前的数据，避免重复计算。所以就需要用三维数组来存储（当然用struct结构体数据类型也很方便）或者用两个数组。-With a matrix with minimal multiplication problem similar, although need not record bracketed style, but need to record from