0-1 Greedy Problemi Python ile çözümü

Ege üniversitesinde okuyan bir arkadaşımın dönem ödemi olan 0-1 Greedy probleminin python ile çözülmesi.

0-1 Greedy Problemi :

Elimiz de 6 adet eşya vardır.Her eşyanın bir değeri bir de ağırlığı vardır. Bize bir çanta veriliyor ve bu çantanın bir kapasitesi var. Çantanın içerisine en değerli eşyaları çantanın kapasitesini geçmeden koyduğumuz da çantanın içerisinde bulunan eşyaların toplam değeri kaç olur?

0-1 olmasının mantığı her eşyanın çantaya sadece bir kez eklenebilecek olmasıdır.Yani eşya ya alınır ya bırakılır.

Kodları buradan inceleyebilirsiniz.

 

Bu tarz sorular Torba Problemi (knapsack problem) olarakta adlandırılıyor.