Figure 1: The filled dynamic programming matrix for two DNA sequences ... Note: Supplementary information is available on the Nature Biotechnology website.

To improve tractability, we investigate the linear programming-based approach to approximate dynamic programming. This approach can provide both feasible control policies and bounds on the MDPs' ...