ensae_teaching_cs
0.9.2994
  • 1. Algorithmes et programmation
    • TD - Les bases
    • TD - Algorithmes
      • 1A.algo - Recherche dichotomique
      • Heap
      • Survol algorithmique
      • Problèmes NP-complets
      • Graphes
      • Programmation dynamique
        • 1A.algo - Programmation dynamique et plus court chemin
        • 1A.algo - Programmation dynamique et plus court chemin (correction)
      • Programmation dynamique
      • Arbre, Trie, Graphes
      • Optimisation sous contrainte
      • Algorithmes en streaming
      • Images
      • Questions TD 2014
      • 1A.algo - Calculer x**n le plus rapidement possible
      • 1A.algo - Calculer le nombre de façons de monter une échelle.
      • 1A.algo - Décoder du Morse sans espaces
      • 1A.algo - La sous-séquence de plus grande somme
      • 1A.algo - Tri plus rapide que prévu
      • S’amuser avec les algorithmes
    • TD - calcul matriciel, graphes, données - data science
    • TD - Site web et pratiques logicielles
    • Les notions qu’il faut avoir comprises ou vues
    • Getting started
    • Bibliographie
    • Intervenants
    • A propos du cours
  • 2. Python pour un Data Scientist / Economiste
  • 3. Eléments logiciels pour le traitement des données massives
  • 4. Projets informatiques
  • 5. Examens
  • 6. Découvrir
  • 7. Visualisation
  • 8. Modules, Bibliographie, Articles, FAQ...
  • 9. Getting started
  • 10. Galleries d'exemples
  • 11. Index
  • 12. API
  • 13. Command lines
ensae_teaching_cs
  • Docs »
  • Algorithmes et programmation »
  • Programmation dynamique
  • View page source

Programmation dynamique¶

  • 1A.algo - Programmation dynamique et plus court chemin
    • Les données
    • Exercice 1
    • Exercice 2
    • Algorithme du plus court chemin
    • Exercice 3
    • Exercice 4
    • La répartition des skis
    • Exercice facultatif
    • Exercice 5
    • Exercice 6
    • Exercice 7
    • Exercice 8
    • Prolongements : degré de séparation sur Facebook
  • 1A.algo - Programmation dynamique et plus court chemin (correction)
    • Exercice 1
    • Exercice 2
    • Exercice 3
    • Exercice 4
    • Exercice facultatif
    • Exercice 5
    • Exercice 6
    • Exercice 7
    • Exercice 8
    • Prolongements : degré de séparation sur Facebook

Next Previous

Dernière mise à jour : 2020-05-28.