Die Verwendung mehrdimensionaler Arrays ist bei der Programmierung so alltäglich wie der morgendliche Sonnenaufgang. Vielen Programmierern bereitet die Array – Datenstruktur dennoch Kopfschmerzen und verzweifelte Stunden. Der Grund ist die oftmals falsche abstrakte Vorstellung der Datenstruktur und deren Aufbau.
Schlagwort: tutorial
Dynamische Programmierung
Irgendwann im Leben, sei es im Studium oder in der aktuellen Lektüre, trifft man auf ein Konzept, dass sich “dynamische Programmierung” nennt. Wikipedia und andere Quellen erklären dieses Konzept mit nicht trivialen Sätzen und bringen die Geschichte dahinter noch mit ein. Da ist dann etwas von Physik(ern) und einer Bellman-Optimierung zu lesen. Das kann alles sehr verwirrend sein. Dabei kann dieses Prinzip der dynamischen Programmierung auch in 10 Minuten verständlich erklärt werden: