Minimiser les Zéros Finaux dans une Grille avec Programmation Dynamique
Piège Courant
Une erreur fréquente est de minimiser simultanément les facteurs 2 et 5 durant le parcours. Considérons cette grille :
2
1 125
10 8
Un chemin minimisant le minimum des deux facteurs produirait 3 zéros finaux, tanddis que la solution optimale n'en a que 2.
Solution Optimale
Définissons deux matrices DP :
dp_deux[i][j] : somme min ...
Publié le 29 juillet à 16h03