Optimization: it should be possible to parallelize the Dynamic Program
All values of OPT(m, i, i+d)
only depends on values of OPT(m, i, i+d')
for d'
smaller than d
. Hence, I believe that all values of OPT(m, i, i+d)
for fixed d
can be computed in parallel.