Prüfungsvorbereitung

Ich habe einige Leetcode-Aufgaben u.ä. gesammelt, die ihr zur Vorbereitung für die Prüfung lösen könnt

Disclaimer: Die hier vorzufindenden Notizen sind nicht Teil des offiziellen Vorlesungsmaterials und werden laufend überarbeitet. Ich garantiere nicht für Korrektheit. Diese Materialen hier ersetzen keine vollständige Prüfungsvorbereitung, sondern sind lediglich als Ergänzung zum regulären Stoff in der Lernphase gedacht. Teilweise gehen die Materialien und Aufgaben jedoch auch über den Prüfungsstoff hinaus.

Hier sind einige LeetCode DP-Aufgaben. Achtung: Viele der Aufgaben sind sehr schwierig und deutlich anspruchsvoller, als in vergangenen Jahren in AnD-Prog Prüfungen üblich. Interessant sind sie trotzdem.
Climbing Stairs.
Unique Paths.
Divisor Game.
Trianle.
Minimum Path Sum.
Coin Change.
Palindromic Substrings.
Target Sum.
House Robber.
House Robber II.
Word Break.
Longest Palindromic Subsequence.
Shortest Common Supersequence.
Longest Palindromic Substring.
Regular Expression Matching (HARD).
Profitable Schemes (HARD).
Best Time To Buy And Sell Stock With Cooldown.
Interleaving String.
Video Stitching.
Frog Jump (HARD).
Algo-Turm (HARD).
Palindrome Partitioning II (HARD).
Champagne Tower.
Count All Possible Routes (HARD).
Minimum Cost For Ticket.

Disclaimer: Ich garantiere nicht für Vollständigkeit oder Korrektheit der Inhalte. Viele Beweise sind nicht von mir. Es ist sehr gut möglich, dass einige der Beweise Fehler enthalten oder stark verkürzt sind. Es handelt sich um einen Ausschnitt aus meinem Cheatsheet. Grundsätzlich empfehle ich, die Beweise selbst zu lösen. DiskMath Proofs .