Gierigen Algorithmus verstehen

Ein Algorithmus ist ein Schritt, um eine Lösung für ein Problem zu finden. Viele Algorithmen, die wir beim Erstellen eines Programms verwenden können, darunter der Greedy-Algorithmus.

Gieriger Algorithmus ist die beliebteste Methode fürOptimierungsprobleme lösen. Gierig selbst stammt aus dem Englischen, was gierig, gierig oder gierig bedeutet. Das Prinzip des Greedy-Algorithmus lautet: "Nimm, was du jetzt bekommen kannst!".

Beispiele für alltägliche Probleme nach dem gierigen Prinzip:


- Wählen Sie verschiedene Arten von Investitionen (Investition)
- Auf der Suche nach dem kürzesten Weg von Bandung nach Surabaya
- Wählen Sie Hauptfächer in der Hochschulbildung
- Spielkarten spielen

Der Greedy-Algorithmus bildet eine schrittweise LösungSchritt (Schritt für Schritt). Es gibt viele Möglichkeiten, die bei jedem Schritt der Lösung untersucht werden müssen. Daher muss bei jedem Schritt die beste Entscheidung getroffen werden, um Entscheidungen zu treffen. Entscheidungen, die in einem Schritt getroffen wurden, können im nächsten Schritt nicht erneut geändert werden.

Optimierungsprobleme (Optimierungsprobleme): Probleme, die die Suche nach optimalen Lösungen erfordern. Es gibt zwei Arten von Optimierungsproblemen: Maximierung und Minimierung (Minimierung)
Die optimale (beste) Lösung ist eine Lösung, die aus einer Reihe möglicher alternativer Lösungen einen minimalen oder maximalen Wert aufweist.
Elemente von Optimierungsproblemen: Einschränkungen und Zielfunktionen (oder Funktionsfunktionen)

Lösungen, die alle Hindernisse überwinden, werden als Lösungen bezeichnetmachbar (machbare Lösung). Eine praktikable Lösung, die die Optimierungsfunktion optimiert, wird als optimale Lösung bezeichnet. Für LA werde ich diesmal das Münzabrufprogramm erklären, das den Greedy-Algorithmus verwendet. Die Programmiersprache, die ich verwende, ist C ++, und die verwendete Software ist Borland C.</ span></ p>

Kommentare (0)
Kommentar hinzufügen