Algorithmische Techniken – Brute Force, Greedy, Teile und Herrsche, Dynamische Programmierung und Backtracking

Algorithmische Techniken Fibonacci Folge mit dynamischer Programmierung

In diesem Beitrag beschäftigen wir uns mit den gängigen algorithmischen Techniken wie Brute Force, Gier, Teile und Herrsche und der dynamischen Programmierung.  Brute Force Bei dieser Technik wird völlig willkürlich versucht eine Lösung für ein bestehendes Problem zu finden. Der Algorithmus endet erst, wenn die Menge der möglichen Lösungen für das Problem erschöpft ist (keine Lösung …

Weiterlesen …