Interval dynamic programming [mp]
Micro pattern¶
Description¶
Process short intervals before longer ones and combine previously solved subinterval states.
Problems¶
- 312. Burst Balloons (Top Hard)
- 516. Longest Palindromic Subsequence (Dynamic Programming)
- 1312. Minimum Insertion Steps to Make a String Palindrome (Dynamic Programming)