Chaîne Mélangée - Difficile Dynamic Programming