In addition to the Duckworth-Lewis method and the Viterbi algorithm, its also used to evaluate B-spline curves in De Boor's algorithm.
One procedure that uses this technique calculates the target score of the second-batting team in an interrupted cricket match, while another is used for finding the maximum likely path in a Hidden Markov model. In addition to the Duckworth-Lewis method and the Viterbi algorithm, its also used to evaluate B-spline curves in De Boor's algorithm. The optimality condition for this procedure is given by Bellman's equation, and its more famously used in the Needleman-Wunsch sequence alignment algorithm and to find the longest common substring of a set of strings. This technique also relies on optimal substructure and recursion. FTP, name this programming technique that divides a problem into a set of subproblems.
One procedure that uses this technique calculates the target score of the second-batting team in an interrupted cricket match, while another is used for finding the maximum likely path in a Hidden Markov model.
Dynamic Programming