41. The dynamic programming solution is presented below. 42. This concept is known as dynamic programming . 43. The �rst and the most popular method for finding the most stable structure is a dynamic programming algorithm. 44. The second approach also uses dynamic programming but has running time O ( k \ log n ). 45. Concurrently Apple was developing another dynamic programming language called Dylan, which was a strong candidate for Newton platform. 46. The dynamic programming approach to solve this problem involves breaking it apart into a sequence of smaller decisions. 47. That's where dynamic programming comes in. 48. This is top-down dynamic programming . 49. Dynamic programming variants of the CYK algorithm find the Viterbi parse of a RNA sequence for a PCFG model.50. The profile is moved along the target sequence to locate the best scoring regions by a dynamic programming algorithm. 