greedy

Ich bin in letzter Zeit auf dieses Problem gestoßen. Angenommen, es gibt n Punkte auf der x-Achse, x [0], x [1] .. x [n-1]. Das mit jedem dieser Punkte assoziierte Gewicht sei w [0], w [1] .. w [n-1]. Ausgehend von einem beliebigen Punkt zwische...

Ich bin nicht gut in der programmatischen Implementierung eines heuristischen Suchalgorithmus / Dijkstra-Algorithmus / A * -Suchalgorithmus erwähnt. Während der Lösung eines Problems, das in einem meiner Beiträge erwähnt wurde ( Matrixmanipulati...

Kürzlich habe ich mir ein paar gierige Algorithmusprobleme angesehen. Ich bin verwirrt über lokal optimal. Wie Sie wissen, bestehen gierige Algorithmen aus lokal optimalen Möglichkeiten. Aber die Kombination lokal optimaler Entscheidungen bedeut...