Exercice Graphe

[jacklovemaths]

bonjour à tous,
je n'arrive pas a résoudre ce problème la :

Un étudiant désire travailler en dehors de ses heures de cours pour gagner de l’argent de
poche. Afin de ne pas compromettre ses études, il a décidé de consacrer un maximum de T heures par
semaine à ses activités rémunératrices. Après de minutieuses recherches, il a trouvé n emplois possibles.
Les salires qui lui sont offerts ne sont pas proportinnels aux nombres d’heures de travail, et sont
rassemblés dans le tableau ci-dessous (T et n sont pris égaux à quatre).

(Édit : excusez moi , je n'arrive pas à cadrer le tableau .. )

heures emploi I emploi II emploi III emploi IV (salaire g en euro)
0 0 0 0 0
1 26 23 16 19
2 39 36 32 36
3 48 44 48 47
4 54 49 64 56


LA QUESTION :

Pouvez-vous aidez cet étudiant à déterminer à quels emplois il doit se consacrer et pour quelle durée
(hebdomadaire) afin de maximiser ses rémunérations ?


--> je ne sais pas comment démarrer . Dijkstra permet de trouver le plus court chemin donc je ne pense pas que sa soit ça. j'ai essayé de faire les totaux de tous mais après le problème c'est que l’étudiant peut faire par exemple 3 heures emploi I et 1 heure emploi II .

:mur:


Je vous remercie beaucoup

[fatal_error]

salut,

au pire par brute force non?
genre stu notes les emplois A,B,C,D,
stu selectionnes 4A, alors ya plus de successeurs (vu q'on a 4h max).
Stu prends 3A, alors les successeurs c'est 1B, 1C ou 1D,
Stu prends 2A, les successeurs c'est 2B,2C,2D ou bien 1B,1C,1D, ...
ca prend pas super longtemps, et un algo se pond assez facilement (pour de ptites valeurs de n)

[jacklovemaths]

Merci beaucoup pour ta réponse fatal_error :we:
je vais essayer de le faire comme ça