In local alignment, why is a zero included in the maximum of the recurrence?
- (A)
So that no gap is ever allowed
- (B)
So that a badly scoring region restarts the alignment instead of lowering the score of a good one
- (C)
So that the answer is always in the bottom right cell
- (D)
So that mismatches score zero
Answer and solution
Answer: (B)
A zero means: start a new alignment at this cell.
This stops a poor stretch from dragging down a good segment before it.
The answer is the largest cell anywhere, not the corner, and mismatch and gap scores stay negative, so only B holds.