Discussion :

[fideel]

Bonjour, j'ai un exercice en programmation dynamique, je suis pas encore familiarisé avec, et j'espère que vous m'aider à résoudre le problème.
l'énoncé est le suivant:
On considère m objets, de format 1,2,...,m (tous les objets sont de formats différents). Ces objets doivent être empaquetés avec du papier d’emballage.
Le papier d’emballage est disponible sous forme de feuilles chez le fabricant, et dans tous les formats convenables. Pour des raisons de coût de fabrication, la commande des m feuilles doit être faite parmi n formats seulement. Le coût d’une feuille croît avec le format. Un format permet d’emballer tout objet de format inférieur ou égal.
Le problème posé est celui du choix des n formats permettant d’empaqueter les m objets à moindre coût. Les données du problème sont le nombre d’objets m, le nombre de formats n et, pour tout format f, 1 ≤ f ≤ n, son coût c(f).

et merci d'avance

[papajoker]

Bonjour,

m'aider à résoudre le problème.

Il serait judicieux de nous exposer TON problème et puisque tu ne présentes aucun code (ou pseudo-code), je suppose que ta question (inexistante ici) n'a pas de rapport avec python?

[fideel]

Bonjour,
merci de ta réponse,
le problème c'est que j'arrive pas à formaliser la problème, est-ce j'aurais besoin d'un tableau de deux dimensions, trois ...? si vous avez une idée comment procéder, et merci.
oui c'est avec python.

[wiztricks]

le problème c'est que j'arrive pas à formaliser la problème, est-ce j'aurais besoin d'un tableau de deux dimensions, trois ...?

Ça va dépendre de l'algorithme que vous aurez concocté/retenu pour résoudre ce problème...
Pas d'algorithme, rien à traduire en Python (et aucune idée du nombre et du type des variables à utiliser).



- W