Δυναμικός προγραμματισμός και εφαρμογές.
Dynamic programming and applications.
Προβολή/ Άνοιγμα
Ημερομηνία
2010-02-08Συγγραφέας
Δατσέρης, Γιάννης
Datseris, Giannis
Μεταδεδομένα
Εμφάνιση πλήρους εγγραφήςΕπιτομή
Αν η λύση ενός προβλήματος μπορεί να εκφραστεί μαθηματικά με αναδρομικό τρόπο, τότε το πρόβλημα μπορεί να λυθεί από ένα αναδρομικό αλγόριθμο. Συχνά οι μεταγλωττιστές γλωσσών προγραμματισμού συντείνουν ώστε η εκτέλεση πολλών αναδρομικών προγραμμάτων να μην είναι αποδοτική. Σε τέτοιες περιπτώσεις μπορούμε να ‘βοηθήσουμε’ το μεταγλωττιστή μετατρέποντας τον αλγόριθμο σε μη-αναδρομικό αλγόριθμο ο οποίος συστηματικά φυλάει απαντήσεις υποπροβλημάτων σε ένα πίνακα. Μια τεχνική η οποία χρησιμοποιεί αυτή τη μέθοδο είναι γνωστή ως δυναμικός προγραμματισμός (dynamic programming).
Συλλογές
Αυτός ο ιστότοπος χρησιμοποιεί cookies για την λειτουργία του.
Συνέχεια
Περισσότερες πληροφορίες