Εβδομάδα 8: 0/1 Σακίδιο και Κ-βασίλισσες
Περιεχόμενο: Διακριτό πρόβλημα σακιδίου,Δυναμικός προγραμματισμός 0/1 Σακίδιο,Πολυπλοκότητα 0/1 Σακιδίου,Πλήρης Αναζήτηση ,Πρόβλημα Κ Βασιλισσών
Διαφάνειες: Έγγραφα, φάκελος: Εβδομάδα 8
| Συζήτηση | Μέγιστη κοινή υπακολουθία Ποια από τις 2 τεχνικές είναι προτιμότερο να χρησιμοποιηθεί στο πρόβλημα εύρεσης της μέγιστης κοινής υπακολουθίας 2 λέξεων?Ο Δυναμικός προγραμματισμός ή η τεχνική Backtracking? |
