itc:tps:tp5:exercice2
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentesRévision précédenteProchaine révision | Révision précédente | ||
| itc:tps:tp5:exercice2 [2022/01/18 11:13] – goupillwiki | itc:tps:tp5:exercice2 [2022/01/18 13:46] (Version actuelle) – goupillwiki | ||
|---|---|---|---|
| Ligne 29: | Ligne 29: | ||
| ^ indice ^ nom ^ poids ^ valeur ^ | ^ indice ^ nom ^ poids ^ valeur ^ | ||
| - | | 0 | collier | 1 | + | | 0 | collier | 1 |
| | 1 | écran | | 1 | écran | ||
| | 2 | globe | 7 | 120 | | | 2 | globe | 7 | 120 | | ||
| Ligne 121: | Ligne 121: | ||
| RENVOYER contenu, poids, valeur | RENVOYER contenu, poids, valeur | ||
| </ | </ | ||
| - | - Testez la fonction avec les 3 critères. | + | - Testez la fonction avec les 3 critères |
| - Comme dans ce cas le tableau est de petite taille, cherchez le meilleur sac en force brute (c'est à dire en essayant tous les cas) et comparez avec la réponse obtenue avec l' | - Comme dans ce cas le tableau est de petite taille, cherchez le meilleur sac en force brute (c'est à dire en essayant tous les cas) et comparez avec la réponse obtenue avec l' | ||
| - comparez la complexité de la recherche brute avec la complexité de l' | - comparez la complexité de la recherche brute avec la complexité de l' | ||
itc/tps/tp5/exercice2.1642500824.txt.gz · Dernière modification : de goupillwiki