Also, your local alignment doesn't need to end at the end of either sequence, so you don't need to start your traceback in the bottom-right corner; you can start it in the cell with the highest score.
Global sequencealignment tries to find the best alignment between an entire sequence S1 and another entire sequence S2. Consider these two DNA sequences.
全局序列比对尝试找到两个完整的序列s1和S2之间的最佳比对。
3
This process is composed of such sections as recognition of target template, alignment between query sequence and target sequence, modeling, evaluation of structure rationality.