Use interval DP when: the problem involves a contiguous range, the answer depends on how you split or process the range, and answers for smaller ranges help build larger ones.
Common signals: "minimum/maximum cost to process array", "optimal way to merge/split", "number of ways to parenthesize". The template: for range, iterate by length, try all split points, combine answers from smaller ranges. Time is usually .