Δυναμικός προγραμματισμός και εφαρμογές.
Dynamic programming and applications.
Abstract
Αν η λύση ενός προβλήματος μπορεί να εκφραστεί μαθηματικά με αναδρομικό τρόπο, τότε το πρόβλημα μπορεί να λυθεί από ένα αναδρομικό αλγόριθμο. Συχνά οι μεταγλωττιστές γλωσσών προγραμματισμού συντείνουν ώστε η εκτέλεση πολλών αναδρομικών προγραμμάτων να μην είναι αποδοτική. Σε τέτοιες περιπτώσεις μπορούμε να ‘βοηθήσουμε’ το μεταγλωττιστή μετατρέποντας τον αλγόριθμο σε μη-αναδρομικό αλγόριθμο ο οποίος συστηματικά φυλάει απαντήσεις υποπροβλημάτων σε ένα πίνακα. Μια τεχνική η οποία χρησιμοποιεί αυτή τη μέθοδο είναι γνωστή ως δυναμικός προγραμματισμός (dynamic programming).
Collections
Except where otherwise noted, this item's license is described as Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)