Techniques Avancées de Programmation Dynamique pour l'Algorithmique de Compétition
Coloriage de Parenthèses (DP par intervalles)
Ce problème classique de programmation dynamique par intervalles nécessite d'abord d'identifier les paires de parenthèses correspondantes à l'aide d'une pile. Pour un intervalle $[l, r]$, le coloriage n'a de sens que si les parenthèses sont appariées. Nous définissons l'état $f(l, r, c_1, c_2)$ comm ...
Publié le 2 juin à 01h40