Coding-Challenges zu Dynamische Programmierung

Übe Dynamische Programmierung mit 18 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 · 11 Schwierig · 7

Fähigkeiten, die du übst: RekursionsformelnBitmasken-DPDynamische ProgrammierungOptimierung2D-DP-Tabellen2D-dynamische ProgrammierungBereiche zählenBinomialkoeffizientenBottom-up-BerechnungDP für minimale SchritteDP mit binärer SucheDurchlaufen eines 2D-Gitters
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
341
Herausforderungen
245
Geteilte Lösungen
9
Sprachen

Alle Herausforderungen

Nach Name oder Thema suchen oder nach Schwierigkeitsgrad filtern.

18 Herausforderungen
Schwierig

Shortest Delivery Tour

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

Du lernst Bitmasken-DPProblem des Handlungsreisenden
FortgeschrittenBitmasksWettbewerbsprogrammierungDynamische Programmierung
Schwierig

Word Break

Decide whether text can be split into dictionary words.

Du lernst Präfix-DPText in Wörter zerlegen
FortgeschrittenDynamische ProgrammierungHackathonStrings
Schwierig

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Du lernst Intervall-DPOptimierung
FortgeschrittenWettbewerbsprogrammierungDynamische Programmierung
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
Dynamische ProgrammierungScheduling
Schwierig

Zähle Zahlen mit unterschiedlichen Nachbarn

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

Du lernst Ziffern-DPBereiche zählen
Dynamische ProgrammierungZahlen
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
CombinatoricsDynamische Programmierung
Schwierig

Schneide ein Rechteck in Quadrate

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

Du lernst 2D-dynamische ProgrammierungOptimierung
Dynamische ProgrammierungGeometry
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
Dynamische ProgrammierungZahlen
Schwierig

Minimale Aufzüge

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

Du lernst Bitmasken-DPTeilmengen
Dynamische ProgrammierungOptimization
Mittel

Würfelsequenzen zählen

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

Du lernst RekursionsformelnZählen modulo
CombinatoricsDynamische Programmierung
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
CombinatoricsDynamische Programmierung
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
Dynamische ProgrammierungSequences
Noch keine Lösungen
Mittel

Größtes Produkt in einem Gitter

Finde das größte Produkt von k Zahlen, die in einem Gitter auf einer geraden Linie liegen.

Du lernst Durchlaufen eines 2D-GittersRichtungsvektoren
WettbewerbsprogrammierungDynamische ProgrammierungRasterMittelstufeMatrizenZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Goldbach-Zerlegung

Schreibe eine gerade Zahl als Summe zweier Primzahlen, wobei die erste Primzahl so klein wie möglich ist.

Du lernst PrimzahltestsSuche ab dem kleinsten Kandidaten
CS1Dynamische ProgrammierungOberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Mittel

Maximale Pfadsumme im Zahlendreieck

Finde die größte Summe auf einem Pfad von der Spitze eines Zahlendreiecks bis zur untersten Zeile.

Du lernst Dynamische ProgrammierungBottom-up-Berechnung
WettbewerbsprogrammierungDynamische ProgrammierungMittelstufeZahlentheorieProject-Euler-StilBäumeMathematik
Noch keine Lösungen
Mittel

Fixpunktfreie Permutationen (Derangements)

Zähle die Anordnungen von n Elementen, bei denen keines an seinem ursprünglichen Platz bleibt.

Du lernst RekursionsformelnKombinatorik
CS1Dynamische ProgrammierungOberstufeMittelstufeSchleifenZahlenMathematik
Noch keine Lösungen
Mittel

Pandigitale Produkte

Addiere die Produkte, deren Gleichung a × b = c die Ziffern 1 bis n jeweils genau einmal verwendet.

Du lernst PermutationenStrings aufteilen
WettbewerbsprogrammierungDynamische ProgrammierungMittelstufeZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Catalan-Zahlen

Gib die Catalan-Zahlen C(0) bis C(n) aus.

Du lernst Dynamische ProgrammierungRekursionsformeln
CS1Dynamische ProgrammierungOberstufeMittelstufeSchleifenZahlenMathematik
Noch keine Lösungen