Επισήμανση για τη 2η εργασία

 
Φωτογραφία Orestis Plevrakis
Επισήμανση για τη 2η εργασία
από Orestis Plevrakis - Monday, 24 April 2023, 3:50 PM
 

Καλησπέρα παιδιά,


Στέλνω να επισημάνω το εξής για το Πρόβλημα 2, άσκηση 2: εδώ μπορεί να έχουμε οποιαδήποτε συνάρτηση f που είναι μονότονη και submodular. H περίπτωση του Coverage είναι απλά ένα παράδειγμα. Ένα άλλο (απλό) παράδειγμα είναι τα e_i να είναι μή αρνητικοί αριθμοί και το f(S) να είναι το άθροισμα των e_i που ανήκουν στο S.


Oρέστης