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

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

Oρέστης