Καλησπέρα σας και Χρόνια Πολλά, Χριστός Ανέστη!
Στην άσκηση 3β, ο Greedy αλγόριθμος για την παραλλαγή του Maximum Coverage για τον οποίο θέλουμε να κάνουμε την ανάλυση (θεωρώντας ότι το κριτήριο ταξινόμησης γίνεται αυτό του Greedy Weighted Set Cover), αν το σύνολο S_1 που επιλέγει στο πρώτο βήμα έχει cost(S_1) > B, επιλέγει το αμέσως επόμενο με κόστος <= B ή σταματάει την εκτέλεση (αντίστοιχα για τα επόμενα βήματα αν το αθροιστικό κόστος ξεπερνάει το Β);
Επίσης, αν με τις άπληστες επιλογές θα πάρει τα στοιχεία στο σύνολο C, στο τέλος του αλγορίθμου κρατάει το |C| ή το max{|C|, max_{S_j \in S : cost(S_j) <= B} |S_j|};