Défis de code : Programmation dynamique

Entraînez-vous sur programmation dynamique avec 18 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Moyen · 11 Difficile · 7

Compétences travaillées: Relations de récurrenceDP sur masques de bitsOptimisationProgrammation dynamiqueCalcul ascendantChemins sur une grilleChoix gloutonCoefficients binomiauxComptage moduloCompter les combinaisonsCompter sur des intervallesDP avec recherche dichotomique
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

18 défis
Difficile

Tournée de livraison la plus courte

Visitez chaque ville une fois et revenez au point de départ au moindre coût.

Vous apprendrez DP sur masques de bitsVoyageur de commerce
avancéBitmasksprogrammation compétitiveprogrammation dynamique
Difficile

Word Break

Decide whether text can be split into dictionary words.

Vous apprendrez DP sur les préfixesSegmentation de texte
avancéprogrammation dynamiqueHackathonStrings
Difficile

Multiplication en chaîne de matrices

Trouvez l’ordre le moins coûteux pour multiplier une chaîne de matrices.

Vous apprendrez DP sur intervallesOptimisation
avancéprogrammation compétitiveprogrammation dynamique
Difficile

Récompenses Maximales de Projets

Choisissez des projets non chevauchants pour obtenir la plus grande récompense totale.

Vous apprendrez Planification pondéréeDP avec recherche dichotomique
programmation dynamiqueScheduling
Difficile

Compter les nombres à voisins distincts

Comptez les valeurs d'une plage dont les chiffres décimaux adjacents ne sont jamais égaux.

Vous apprendrez DP sur les chiffresCompter sur des intervalles
programmation dynamiquenombres
Moyen

Compter les chemins dans une grille

Comptez les itinéraires à travers une grille rectangulaire en n'utilisant que des déplacements vers la droite et vers le bas.

Vous apprendrez Chemins sur une grilleCoefficients binomiaux
Combinatoricsprogrammation dynamique
Difficile

Découper un rectangle en carrés

Trouvez le nombre minimal de découpes droites nécessaires pour obtenir uniquement des carrés.

Vous apprendrez Programmation dynamique 2DOptimisation
programmation dynamiqueGeometry
Moyen

Soustraire des chiffres pour atteindre zéro

Utilisez le moins de soustractions de chiffres possible pour atteindre zéro.

Vous apprendrez DP du nombre minimal d'étapesChoix glouton
programmation dynamiquenombres
Difficile

Nombre minimum de trajets d’ascenseur

Regroupez les personnes en un nombre minimal de trajets d’ascenseur, chaque trajet étant limité par le poids maximal autorisé.

Vous apprendrez DP sur masques de bitsSous-ensembles
programmation dynamiqueOptimization
Moyen

Compter les séquences de dés

Comptez les séquences ordonnées de lancers de dé ayant un total donné.

Vous apprendrez Relations de récurrenceComptage modulo
Combinatoricsprogrammation dynamique
Moyen

Compter les combinaisons de pièces

Comptez le nombre de façons de former un montant avec un nombre illimité de pièces de valeurs spécifiées.

Vous apprendrez Sac à dos non bornéCompter les combinaisons
Combinatoricsprogrammation dynamique
Moyen

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

Vous apprendrez Tables de DP 2DOptimisation mémoire
programmation dynamiqueSequences
Aucune solution pour l’instant
Moyen

Plus grand produit dans une grille

Trouver le plus grand produit de k nombres alignés dans une grille.

Vous apprendrez Parcours de grille 2DVecteurs de direction
programmation compétitiveprogrammation dynamiquegrillesintermédiairematricesthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Moyen

Décomposition de Goldbach

Écrivez un nombre pair comme somme de deux nombres premiers, avec le plus petit premier terme possible.

Vous apprendrez Test de primalitéRecherche à partir du plus petit candidat
cs1programmation dynamiquelycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Chemin de somme maximale dans un triangle

Trouver la plus grande somme le long d'un chemin allant du sommet d'un triangle de nombres jusqu'à sa dernière ligne.

Vous apprendrez Programmation dynamiqueCalcul ascendant
programmation compétitiveprogrammation dynamiqueintermédiairethéorie des nombresstyle project eulerarbresmathématiques
Aucune solution pour l’instant
Moyen

Dérangements

Compter les permutations de n éléments où aucun élément ne reste à sa place.

Vous apprendrez Relations de récurrenceDénombrement
cs1programmation dynamiquelycéeintermédiairebouclesnombresmathématiques
Aucune solution pour l’instant
Moyen

Produits pandigitaux

Additionner les produits dont l'égalité a × b = c utilise chacun des chiffres de 1 à n exactement une fois.

Vous apprendrez PermutationsDécoupage de chaînes
programmation compétitiveprogrammation dynamiqueintermédiairethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Moyen

Nombres de Catalan

Lister les nombres de Catalan de C(0) à C(n).

Vous apprendrez Programmation dynamiqueRelations de récurrence
cs1programmation dynamiquelycéeintermédiairebouclesnombresmathématiques
Aucune solution pour l’instant