-
When the optimal solution should be known then some amount of back tracking is
necessary and the optimal predecessor to each word needs to be
remembered
-
The principle cost of computation lies in the forward stage
which computes only 16 values which are a bit complex,in the worst
case, 4 sum of products, four sums,and a maximization