Interval DP Problems Shared Boundary (Points / Coordinates) 1547. Minimum Cost to Cut a Stick 312. Burst Balloons 1039. Minimum Score Triangulation of Polygon Strict Partition (Discrete Items) 1130. Minimum Cost Tree From Leaf Values 1000. Minimum Cost to Merge Stones Minimax / Game Theory (Relative Score) 486. Predict the Winner 877. Stone Game 3D State Expansion 546. Remove Boxes