Problème du sac à dos

Поділитися
Вставка
  • Опубліковано 23 жов 2024

КОМЕНТАРІ • 22

  • @jackisjack_bysun
    @jackisjack_bysun 5 років тому +19

    Bien. J'attendais la solution avec de la programmation dynamique mais tant pis. Merci pour la vidéo

  • @Siilver126
    @Siilver126 5 років тому +5

    Merciii ! J'ai enfin compris grâce à vous ! Si tous les profs pouvaient expliquer comme vous, on aurait un taux de réussite de 100%

  • @gildasngouanfo6112
    @gildasngouanfo6112 5 років тому +1

    merci pour la vidéo. J'ai beaucoup apris dans celle-ci notament cette fontionnalité d'Excel.
    C'est ma premiere fois de prendre mon temps pour like et commenter une video
    thanks

  • @andriamiarisoaemma1496
    @andriamiarisoaemma1496 3 роки тому

    merci, merci beaucoup, vous m'avez beaucoup aidé ...

  • @josephlustigiermbong5121
    @josephlustigiermbong5121 4 роки тому

    merci tu m'as vraiment aidé

  • @MalekSouayah
    @MalekSouayah 11 місяців тому +1

    T'es Magnifique
    🥀

  • @cedricvumisa7416
    @cedricvumisa7416 4 роки тому

    merci beaucoup...trop clair bravo!

  • @Kxrinv
    @Kxrinv 10 місяців тому +1

    j'ai rien compris

  • @ibha8943
    @ibha8943 5 років тому +1

    Est ce qu'on peut pas prendre 5 objets de type 3 ??

    • @Polerface774
      @Polerface774 5 років тому +2

      Elle a mentionné qu'on peut pas prendre plus d'un seul objet par type..

    • @mathildeahah2175
      @mathildeahah2175 4 роки тому

      Le problème du sac à dos, c'est vraiment concret : tu as tant d'objets devant toi sur une table, chacun ayant tel poids et telle valeur, quand tu prends un objet et que tu le mets dans le sac à dos, il ne va pas réapparaître sur la table.
      Au niveau mathématiques, ici il n'y a que 3 objets en tout, le nombre d'objets est donc N=3.
      C'est d'ailleurs pour ça que le nombre de combinaisons possibles est 8, car comme elle l'a rappelé, le nombre de combinaisons possibles quand il y a N objets en tout est : 2 puissance N.
      Donc si 3 objets en tout : 2 puissance N = 2 puissance 3 = 2 X 2 X 2 = 8.

  • @wafaeelhaimi5754
    @wafaeelhaimi5754 5 років тому +2

    Qu’est ce que représente la valeur associée à chaque objet ?

    • @jackisjack_bysun
      @jackisjack_bysun 5 років тому +3

      Le problème te met dans la situation semblable à celle d'un cambrioleur qui a un sac, avec une capacité limité, et tu souhaites maximiser la somme de la valeur/du prix des objets volés.

  • @mimimima6495
    @mimimima6495 6 років тому

    Merci pour la vidéo je veux bien explication des deux phase si c'est possible

  • @Kxrinv
    @Kxrinv 10 місяців тому +2

    JE TAIME MA PRINCESSE

    • @ayynndback
      @ayynndback 10 місяців тому

      MERCI BCP BCP BCP DE D'AVOIR SAUVER FINANCIEREMENT MA FAMILLE POUR PAYER L'OPERATION DE MA SOEUR A 45000€

  • @fionareiki1493
    @fionareiki1493 4 роки тому +1

    c'est l'algorithme du simplex ? :o) Dis, j'aime beaucoup tes vidéos. Je suis abonnée et je prévois de m'inscrire sur www.promath.ch/

  • @suprayz5321
    @suprayz5321 3 роки тому

    Avec branch and bound c'est izi