Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Structures de données IFT-2000 Abder Alikacem Sous-séquence de somme maximale (Algo#4). Algorithme retour arrière. Département dinformatique et de génie logiciel Édition Septembre 2009
2
Sous-séquence de somme maximale (Algo#4) 32-50 2 32-50 2 32-50 2 2-50 2 2 3 2 -5 0 012 000 -5 max(2,-5,2-5) 2 max(3,2,3+2) 3 0 max(-1,0,-1+0) 2 max(-1,2,-1+2) max(0,2,0+1) max(5,2,0+0 )=5
3
Retour en arrière 0123456789 A B C D E F G H I J X E S oo o o ooX X o o o o o ooo o oX o oo o ooo o o o oo oX Xo o
Présentations similaires
