dynamic programming: long trip with hotels problem
dynamic programming: punctuation decoder
dynamic programming: palindromic subsequence