All Questions
Tagged with bioinformatics correctness-proof
1 question
3
votes
0
answers
297
views
Sequence Alignment with general gap penalties: proof of optimal substructure
I am very well-aware of how optimal substructure for pairwise global sequence alignment using the Needleman-Wunsch algorithm works.
However, I have merely seen hand-waving explanations for the ...