Use interval DP when: the answer for a range depends on how you split it, and sub-ranges are independent after splitting. Common signals: "partition", "cut", "split", "merge adjacent", "remove from ends", "parenthesize".
The loop structure is always: iterate by length, then by start position, then by split point. Complexity is usually : intervals times split points. Some problems allow with optimizations (Knuth's).