Éclater les Ballons - Difficile Dynamic Programming