Dynamic programming: special cases

Raffaele Giancarlo
Pattern Matching Algorithms, Alberto Apostolico and Zvi Galil, ed., Oxford Univ. Press, 1997, pp. 201–236

Cites:

• Sparse dynamic programming I: linear cost functions
• Sparse dynamic programming II: convex and concave cost functions
• Speeding up dynamic programming
• Sequence comparison with mixed convex and concave costs