Global Sequence Alignment

Question

[behrang]

can any body help me with the following problem?

For a parameter k, compute the global alignment between two strings, subject to the constraint that the alignment contains at most k gaps (blocks of consecutive indels).

[Emily]

Is this a homework question?

http://www.ploscollections.org/article/info:doi/10.1371/journal.pcbi.1002202;jsessionid=A2C2B677241104800E044DA36AFB577B#s7

[Istvan Albert]

I will link to this to make it explicit. As Emily_Ensembl indicates please follow the Ten Simple Rules for Getting Help from Online Scientific Communities

Rule 6. Do Your Homework before Posting

People in an online community are willing to help, but are not there to work for you. You should always show that you have first tried to solve your problem by yourself. Explain clearly what you have done, and describe the approach that you took.

[Neilfws]

So is this a close or delete? ;)

[Istvan Albert]

I'll leave it up to others. There is a chance - however remote - that the OP would actually attempt to solve the problem and post a partial solution with the problem.