Bellman-Algorithmus
Bellman-Algorithmus
Autor: | Jacob Aristotle |
---|---|
Verfügbarkeit: | Auf Lager. |
Artikelnummer: | 1372121 |
ISBN / EAN: | 9786137838013 |
Zusatzinformation
- Autor: Jacob Aristotle
- Verlag: Betascript Publishing
- ISBN / EAN: 9786137838013
- Bindung: Taschenbuch
Produktbeschreibung
Der Algorithmus von Bellman konstruiert aus einer gegebenen Schlüsselliste und einer korrespondierenden Suchwahrscheinlichkeit einen optimalen binären Suchbaum. Der Algorithmus basiert auf dem von Richard Bellman 1957 gefundenen Satz über optimale mittlere Suchdauern in binären Suchbäumen und verwendet die Methode der Dynamischen Programmierung. Dynamische Programmierung ist eine Methode zum algorithmischen Lösen von Optimierungsproblemen. Der Begriff wurde in den 1940er Jahren von dem amerikanischen Mathematiker Richard Bellman eingeführt, der diese Methode auf dem Gebiet der Regelungstheorie anwendete. In diesem Zusammenhang wird auch oft von Bellmans Prinzip der dynamischen Programmierung gesprochen.
Sie könnten auch an folgenden Produkten interessiert sein
-
Cloud Readiness
SharePoint Kompendium.1 Cloud Readiness <span>Als Taschenbuch gegenüber Hardcover 12,90 €</span>
-
Ernährung älterer Menschen
Küpper,C.:Ernährung älterer Menschen <span>Als Taschenbuch gegenüber Hardcover 19,80 €</span>