- Ausführende
-
Lernen
Python lernen Ausführbare Beispiele, NumPy, pandas und mehr KI / Machine Learning lernenNeuronale Netze, ML und LLMs von Grund auf C/C++ lernen Zeiger, Speicher, STL und modernes C++ C# lernenC#-Grundlagen, OOP, LINQ, Async und .NET-Übungen Matplotlib lernenLinien-, Balken-, Streu- und Kreisdiagramme mit interaktiven Visualisierungen Rust lernenOwnership, Traits, Fehlerbehandlung und Threads Go lernenSlices, Interfaces, Goroutinen und Channels Python-Algorithmen Suche, Sortierung, Rekursion und Visualisierungen O(n) C/C++-Algorithmen Implementierungen in C und C++ vergleichen Programmieren für Kinder Spielend programmieren lernen!
- QuizzeNeu
- AufgabenNeu
- Für LehrkräfteNeu
- Aktualisierungen
- Spendier mir einen Kaffee
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.
Schwierig
Shortest Delivery Tour
Visit every city once and return home as cheaply as possible.
Du lernst
Bitmasken-DPProblem des Handlungsreisenden
Schwierig
Word Break
Decide whether text can be split into dictionary words.
Du lernst
Präfix-DPText in Wörter zerlegen
Schwierig
Matrix Chain Multiplication
Find the cheapest order to multiply a chain of matrices.
Du lernst
Intervall-DPOptimierung
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
Schwierig
Zähle Zahlen mit unterschiedlichen Nachbarn
Zähle Werte im Bereich, deren benachbarte Dezimalziffern nie gleich sind.
Du lernst
Ziffern-DPBereiche zählen
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
Schwierig
Schneide ein Rechteck in Quadrate
Finde die minimale Anzahl gerader Schnitte, um nur Quadrate zu erhalten.
Du lernst
2D-dynamische ProgrammierungOptimierung
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
Schwierig
Minimale Aufzüge
Teile Personen in möglichst wenige Aufzugsfahrten mit Gewichtsbeschränkung ein.
Du lernst
Bitmasken-DPTeilmengen
Mittel
Würfelsequenzen zählen
Zähle geordnete Würfelsequenzen mit einer gegebenen Gesamtsumme.
Du lernst
RekursionsformelnZählen modulo
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
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
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
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
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
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
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
Noch keine Lösungen
Mittel
Catalan-Zahlen
Gib die Catalan-Zahlen C(0) bis C(n) aus.
Du lernst
Dynamische ProgrammierungRekursionsformeln
Noch keine Lösungen
Nach Thema stöbern
- Anfänger 154
- CS1 90
- Mathematik 76
- Schleifen 58
- Mittelstufe 51
- Oberstufe 50
- ai 47
- Zahlen 46
- maschinelles Lernen 42
- Zahlentheorie 41
- Einführung ins Programmieren 40
- Hausaufgaben 40
- Strings 36
- Wettbewerbsprogrammierung 35
- Arrays 31
- Bedingungen 25
- Project-Euler-Stil 25
- Verschachtelte Schleifen 25
- Muster 24
- Funktionen 21
- Fortgeschritten 20
- Simulation 19
- Dynamische Programmierung 18
- Neuronale Netze 17
- Raster 16
- Primzahlen 14
- Parsing 13
- CS50-Stil 10
- Sortieren 9
- AP Computer Science 8
- Entwurfsmuster 8
- Graphs 8
- Klassen 8
- Matrizen 8
- OOP 8
- Rekursion 8
- Combinatorics 6
- Stacks 6
- Bitmanipulation 5
- Finanzen 5
- Greedy 5
- Große Zahlen 5
- Sequences 5
- Variables 5
- Algorithms 4
- Bildverarbeitung 4
- Bäume 4
- Data-structures 4
- Dictionaries 4
- Geometry 4
- Abstimmungen 3
- Bestärkendes Lernen 3
- Binäre Suche 3
- Fractions 3
- Kürzester Weg 3
- Sliding-window 3
- Spiele 3