Coding-Challenges zu Dynamic-programming

Übe Dynamic-programming mit 12 Coding-Challenges, von leicht bis schwer. Jede Challenge läuft im Browser, mit sofortigen Tests, einem KI-Review deines Codes und Community-Lösungen zum Vergleichen.

Mittel · 5 Schwierig · 7

Fähigkeiten, die du übst: Bitmasken-DPOptimierung2D-DP-Tabellen2D-dynamische ProgrammierungBereiche zählenBinomialkoeffizientenDP für minimale SchritteDP mit binärer SucheGewichtete PlanungGierige WahlGitterpfade zählenIntervall-DP
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
226
Herausforderungen
2
Geteilte Lösungen
3
Sprachen

Alle Herausforderungen

Nach Thema, Sprache oder Schwierigkeitsgrad suchen.

12 Herausforderungen
Schwierig

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Du lernst Bitmasken-DPProblem des Handlungsreisenden
AdvancedBitmasksCompetitive-programmingDynamic-programming
Noch keine Lösungen
Schwierig

Word Break

Decide whether text can be split into dictionary words.

Du lernst Präfix-DPText in Wörter zerlegen
AdvancedDynamic-programmingHackathonStrings
Noch keine Lösungen
Schwierig

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Du lernst Intervall-DPOptimierung
AdvancedCompetitive-programmingDynamic-programming
Noch keine Lösungen
Mittel

Gitterpfade zählen

Zähle Wege über ein rechteckiges Gitter, wobei nur nach rechts und unten gegangen werden darf.

Du lernst Gitterpfade zählenBinomialkoeffizienten
CombinatoricsDynamic-programming
Noch keine Lösungen
Schwierig

Zähle Zahlen mit unterschiedlichen Nachbarn

Zähle Werte im Bereich, deren benachbarte Dezimalziffern nie gleich sind.

Du lernst Ziffern-DPBereiche zählen
Dynamic-programmingNumbers
Noch keine Lösungen
Schwierig

Maximale Projektbelohnungen

Wähle nicht überlappende Projekte aus, um die größtmögliche Gesamtbelohnung zu erhalten.

Du lernst Gewichtete PlanungDP mit binärer Suche
Dynamic-programmingScheduling
Noch keine Lösungen
Schwierig

Schneide ein Rechteck in Quadrate

Finde die minimale Anzahl gerader Schnitte, um nur Quadrate zu erhalten.

Du lernst 2D-dynamische ProgrammierungOptimierung
Dynamic-programmingGeometry
Noch keine Lösungen
Mittel

Ziffern subtrahieren, um Null zu erreichen

Verwende so wenige Ziffernsubtraktionen wie möglich, um Null zu erreichen.

Du lernst DP für minimale SchritteGierige Wahl
Dynamic-programmingNumbers
Noch keine Lösungen
Schwierig

Minimale Aufzüge

Teile Personen in möglichst wenige Aufzugsfahrten mit Gewichtsbeschränkung ein.

Du lernst Bitmasken-DPTeilmengen
Dynamic-programmingOptimization
Noch keine Lösungen
Mittel

Würfelsequenzen zählen

Zähle geordnete Würfelsequenzen mit einer gegebenen Gesamtsumme.

Du lernst RekursionsformelnZählen modulo
CombinatoricsDynamic-programming
Noch keine Lösungen
Mittel

Münzkombinationen zählen

Zähle die Möglichkeiten, einen Betrag mit unbegrenzt vielen Münzen gegebener Stückelungen zu bilden.

Du lernst Unbeschränkter RucksackKombinationen zählen
CombinatoricsDynamic-programming
Noch keine Lösungen
Mittel

Longest Common Subsequence Length

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

Du lernst 2D-DP-TabellenSpeicheroptimierung
Dynamic-programmingSequences
Noch keine Lösungen