Category
Level
Interval DP solves problems where the optimal answer for a segment [i, j] depends on answers of its subsegments.