Wann haben Sie verwendet die dynamische Programmierung im Bereich?

Question

Wann haben Sie jemals angewandt direkt die Konzepte der dynamischen Programmierung ein Problem auf dem Gebiet zu lösen ? Es ist manchmal nicht klar, wie es angewendet werden, wenn es mit einem konfektionierten Instanz des Ranzen Problem zu lösen .

Answer 1

Es ist wahrscheinlich viel häufiger memoization Probleme im Feld zu lösen, da es ist auf ein breiteres Spektrum von Problemen anwendbar. DP ist wirklich nur dann aufgerufen, wenn Sie eine Menge von überlappenden Teilprobleme haben, wie Fibonacci-Zahlen bei der Berechnung (der schwierige Weg) oder Primzahlen (die effiziente Art und Weise).

Im Übrigen ist die Seite, die Sie verknüpft hat eine Liste von Algorithmen rel="nofollow die DP verwenden .