Dynamic programming practice Generic implementations of common dynamic programming problems in C++: Longest increasing subsequence Longest common subsequence Longest palindromic subsequence Intended for practice and reference.