İçeriğe geç

Greedy algoritmalar

En iyi yerel hamleyi yap ve bunun tam olarak ne zaman yettiğini gör.

Modüle başla

1. Greedy ne zaman işe yarar · 5 dk

0/5 ders · %0 tamamlandı

Modüle başla

Greedy algoritmalar görselleştiricisi

Bu modüldeki her ders adım adım ilerletebileceğin bir animasyonla açılır. İlki bu — Greedy ne zaman işe yarar: En iyi hamleyi hemen yap; ama yalnız daha iyi bir cevabı hiç engellemiyorsa.

Greedy ne zaman işe yarar

Adım 1/9

Greedy (açgözlü) yaklaşımın tek kuralı var: hâlâ sığan en büyük parayı al ve asla geri dönme.

Ders
5
Dakika
27
Problem
13
Kavram
6

Kendini sına: bu modülden 3 soru

1 / 3

Greedy bir algoritma asla ne yapmaz?