Progressive programming and multiple sequences alignment?

Question

[MichaelTrev]

Hello, 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.

[Istvan Albert]

you might want to add the answer you found as a standalone answer to the question. It would nicely complete the question

Answer 1

[MichaelTrev]

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.