9. Maximum Product Subarray 11. Longest Increasing Subsequence Longest Common Subsequence 0 and 1 Knapsack Edit Distance Matrix chain multiplication