5
Sorun, çeyrekler, boyutlar, nikel ve pennelerle ve en az toplam sikke sayısını kullanarak değişiklik yapmayı amaçlamaktadır. Dört ünvanın çeyreklik, kesik, nikel ve pennies olduğu özel durumda, c1 = 25, c2 = 10, c3 = 5 ve c4 = 1'dir.Madeni Para Bozukluğu: Açgözlü Yaklaşım
Sadece çeyreklik varsa, ve peni (ve Paranın) biz üç sikke, yani, üç onluk kullanılmış olabilir, oysa peni-algoritma altı para -a çeyrek beş kullanılarak 30 sente değişiklik olur, kullanımı.
Bir takım mezhepler verildiğinde, açgözlü yaklaşımın en uygun çözümü yaratıp yaratmadığını nasıl söyleyebiliriz?
Bunu nasıl çözeceğinizi biliyor musunuz? Bunun için basit bir dinamik programlama çözümü var. –
@AmiTavory Sağlam matematik okuyordum ve Rosen'in uygulamalarıydı ve bu örneği kitabında gösterdi. Hatta problemin Sırt Çantası problemine benzediğini düşündüm ve açgözlü bir çözümle şaşırdım – bhavya
Üzgünüm, ama (en azından) tam olarak ne sorduğunu anlamıyorum. Belki sorunuzu biraz düzenleyebilirsin. –