Aides sur les arbres n-aires
yoyo
-
yoyo -
yoyo -
Bonjour,
Je cherche un algorithme qui fait une recherche dans un arbre n-aires se rapprochant de la méthode du sac à dos.
Je m'explique :
J' ai 5 nombres de 1 à 5 et je veux obtenir le résultat 10.
Sans répétition.
Exemple: *
10 = 1 + 4 + 5
ou
10 = 2 + 3 +5
etc....
Donc on généralise l'exemple pour n nombre.
Merci d'avance pour vos réponse.
Je cherche un algorithme qui fait une recherche dans un arbre n-aires se rapprochant de la méthode du sac à dos.
Je m'explique :
J' ai 5 nombres de 1 à 5 et je veux obtenir le résultat 10.
Sans répétition.
Exemple: *
10 = 1 + 4 + 5
ou
10 = 2 + 3 +5
etc....
Donc on généralise l'exemple pour n nombre.
Merci d'avance pour vos réponse.
3 réponses
-
-
-
-
-
Cela me semble pas trés lisible donc voici quelque chose peut être plus claire.
Cette arbre et à généraliser pour n mais nous avons rencontrer des probleme : cela dépasse la capacité de la mémoire.
Le fils 1 à partir de la racine:
*
/
1
/ \ \ \
2 3 4 5
/ \ \ / \ |
3 4 5 4 5 5
/\ | |
45 5 5
Le fils 2 à partir de la racine:
*
/
2
/ \ \
3 4 5
/\ |
4 5 5
|
5
Le fils 3 à partir de la racine:
*
|
3
/ \
4 5
|
5
Le fils 4 et 5 à partir de la racine:
*
\ \
4 5
|
5
Merci.
-
