Algorithms for optimization problems typically go through a sequence of steps, with a set of choices at each step. For many optimization problems, using dynamic programming to determine the best choices is overkill; simpler, more efficient algorithms will do. A greedy algorithm always makes the choice that looks best at the moment. That is, it makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution.
Optimizasyon sorunlarında algoritmalar, genelde her adımda bir grup seçenek olmak üzere bir dizi adımdan geçer. Birçok optimizasyon sorunlarında, en iyi seçenekleri belirlemek için dinamik programlamaya gerek yoktur; daha basit ve daha etkili algoritmalar yeterli olacaktır. Doyumsuz bir algoritma, her zaman o an için en iyi görünen seçimi yapar. Yani, seçimin genel bir optimal çözüme yol açması umuduyla özel bir optimal seçim yapar.
Optimizasyon sorunlarında algoritmalar, genelde her adımda bir grup seçenek olmak üzere bir dizi adımdan geçer. Birçok optimizasyon sorunlarında, en iyi seçenekleri belirlemek için dinamik programlamaya gerek yoktur; daha basit ve daha etkili algoritmalar yeterli olacaktır. Doyumsuz bir algoritma, her zaman o an için en iyi görünen seçimi yapar. Yani, seçimin genel bir optimal çözüme yol açması umuduyla özel bir optimal seçim yapar.
Algoritmalar optimizasyon problemleri için genellikle, her adımında seçenekler kümesi olan adımlar dizisi içinde giderler. Birçok optimizasyon problemlerinde en iyi seçenekleri belirlemek için dinamik programlama kullanımına gerek yoktur, algoritmalar (işi) basit ve daha verimli olarak hallederler. Verimli bir algoritma her zaman, o an için en iyi görünen seçimi yapar. Yani, yaptığı seçimin genel optimal çözüme yönelteceği umuduyla en yakın optimal seçimi yapar.
收藏列单
