- Exécuteurs
-
Apprendre
Apprendre Python Exemples exécutables, NumPy, pandas et plus Apprendre l'IA / Machine LearningRéseaux de neurones, ML et LLM de zéro Apprendre le C et le C++ Pointeurs, mémoire, STL et C++ moderne Apprendre le C#Bases, POO, LINQ, async et exercices .NET Apprendre MatplotlibCourbes, barres, nuages de points et camemberts avec visualiseurs Apprendre RustOwnership, traits, gestion des erreurs et threads Apprendre GoSlices, interfaces, goroutines et channels Algorithmes Python Recherche, tri, récursivité et visualisations O(n) Algorithmes C et C++ Comparer les implémentations en C et C++ Programmation pour enfants Apprends à coder en jouant !
- QuizNouveau
- DéfisNouveau
- EnseignantsNouveau
- Mises à Jour
- Offrez-moi un café
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é.
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
Difficile
Word Break
Decide whether text can be split into dictionary words.
Vous apprendrez
DP sur les préfixesSegmentation de texte
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Aucune solution pour l’instant
Parcourir par thème
- débutant 154
- cs1 90
- mathématiques 76
- boucles 58
- intermédiaire 51
- lycée 50
- ai 47
- nombres 46
- apprentissage automatique 42
- théorie des nombres 41
- devoirs 40
- initiation à la programmation 40
- Strings 36
- programmation compétitive 35
- Arrays 31
- boucles imbriquées 25
- conditions 25
- style project euler 25
- motifs 24
- fonctions 21
- avancé 20
- Simulation 19
- programmation dynamique 18
- Réseaux de neurones 17
- grilles 16
- nombres premiers 14
- analyse syntaxique 13
- style cs50 10
- tri 9
- Graphs 8
- Patrons de conception 8
- ap computer science 8
- classes 8
- matrices 8
- poo 8
- récursivité 8
- Combinatorics 6
- piles 6
- Greedy 5
- Sequences 5
- Variables 5
- finance 5
- grands entiers 5
- manipulation de bits 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- arbres 4
- dictionnaires 4
- traitement d'images 4
- Apprentissage par renforcement 3
- Fractions 3
- Sliding-window 3
- jeux 3
- plus court chemin 3
- recherche dichotomique 3
- vote 3