Algo & IA

Algo & IA · leçon réservée aux abonnés

Le sac à dos 0/1 par programmation dynamique

Choisir des projets sous contrainte de budget pour maximiser la valeur : table dp[i][w] remplie pas à pas, reconstruction des choix et contre-exemple du glouton par ratio.

Réservé aux abonnés

Tout le catalogue s'ouvre dès l'offre Essentiel

Sans abonnement, la première leçon de chaque parcours reste ouverte pour essayer, sans agent tuteur. L'offre Essentiel (12,99 € / mois) ouvre toutes les leçons, les ateliers, les quiz et les agents tuteurs.