Dynamic Programming Matrix. The figure shows the dynamic programming matrix for the example provided in Figure 1. Matrix entries that are unequal zero are shaded. The yellow matrix entries do not have to be computed due to the extended side constraints, the number of running sum statistics with a smaller deviation of zero (RSC value) than 12 amounts to 54.
Keller et al. BMC Bioinformatics 2007 8:290 doi:10.1186/1471-2105-8-290