next up previous
Next: Problem 1: Recursive description Up: No Title Previous: Trellis problem.

Your task, should you choose to accept it ...

Refer to the above description for an explanation of the context of this problem as well as a formulation of the trellis problem. Define C(k, j) to be the minimum cost of a path from the source node to the node in column k corresponding to letter Lj. We will refer to C as the value function for the trellis problem.



 

Sergio A. Alvarez
4/26/2000