Longest palindromic subsequence is an example of ______________
Greedy algorithm
2D dynamic programming
1D dynamic programming
Divide and conquer
Correct Answer: B — 2D dynamic programming
Explanation:
Longest palindromic subsequence is an example of 2D dynamic programming.