I have a question, can someone explain to me why dynamic programming is not used in multiple sequences alignment?
I found many info about dynamic programming, but it not explain the MSA problem.
Ok, I found. Dynamic programming is less effective because it has to use recurrence. It can only align two sequences, and the result is again computing with another seq. One method starts n times. It needs very powerful computers.