Logo el.boatexistence.com

Τι είναι η απομνημόνευση στον δυναμικό προγραμματισμό;

Πίνακας περιεχομένων:

Τι είναι η απομνημόνευση στον δυναμικό προγραμματισμό;
Τι είναι η απομνημόνευση στον δυναμικό προγραμματισμό;

Βίντεο: Τι είναι η απομνημόνευση στον δυναμικό προγραμματισμό;

Βίντεο: Τι είναι η απομνημόνευση στον δυναμικό προγραμματισμό;
Βίντεο: ΠΛΗ30 - ΜΑΘΗΜΑ 2.2 - Δυναμικός Προγραμματισμός - Θεωρία 1 από 3 (Ακολουθία Fibonacci) 2024, Ενδέχεται
Anonim

Η

Η απομνημόνευση είναι η προσέγγιση από πάνω προς τα κάτω για την επίλυση ενός προβλήματος με δυναμικό προγραμματισμό. Ονομάζεται απομνημόνευση επειδή θα δημιουργήσουμε ένα σημείωμα ή μια "σημείωση προς τον εαυτό" για τις τιμές που επιστρέφονται από την επίλυση κάθε προβλήματος.

Τι εννοείτε με τον όρο απομνημόνευση στον δυναμικό προγραμματισμό;

Η απομνημόνευση προέρχεται από τη λέξη "απομνημόνευση" ή "απομνημόνευση". Δυναμικός προγραμματισμός (DP) σημαίνει επίλυση προβλημάτων αναδρομικά συνδυάζοντας τις λύσεις σε παρόμοια μικρότερα επικαλυπτόμενα υποπροβλήματα, συνήθως χρησιμοποιώντας κάποιου είδους σχέσεις επανάληψης. (Ορισμένα άτομα ενδέχεται να αντιταχθούν στη χρήση του όρου "επικάλυψη" εδώ.

Τι είναι η απομνημόνευση στον αλγόριθμο;

Η απομνημόνευση είναι τεχνική βελτιστοποίησης - μια μορφή προσωρινής αποθήκευσης, όπου αποθηκεύετε αποτελέσματα προηγούμενων υπολογισμών για χρήση αργότερα. Μπορείτε να το εφαρμόσετε σε λύσεις από πάνω προς τα κάτω ή από κάτω προς τα πάνω - και συχνά μπορείτε να προσαρμόσετε εκ των υστέρων έναν υπάρχοντα αλγόριθμο στη συνέχεια για να βελτιώσετε την απόδοση.

Τι είναι η απομνημόνευση στο DAA;

Η απομνημόνευση, ως τεχνική σχεδίασης αλγορίθμων, επιτρέπει την επιτάχυνση των αλγορίθμων με την τιμή της αυξημένης χρήσης χώρου … Τα συνολικά αποτελέσματα υποδηλώνουν ότι η απομνημόνευση θα πρέπει να θεωρείται συστηματικά ως λύση αποκλεισμός αλγορίθμων που βασίζονται σε δέντρα αναζήτησης, όπως Branch and Bound.

Ποιος είναι ο στόχος της απομνημόνευσης στον προγραμματισμό;

Στους υπολογιστές, η απομνημόνευση ή η απομνημόνευση είναι μια τεχνική βελτιστοποίησης που χρησιμοποιείται κυρίως για την επιτάχυνση των προγραμμάτων υπολογιστών αποθηκεύοντας τα αποτελέσματα ακριβών κλήσεων συναρτήσεων και επιστρέφοντας το αποθηκευμένο αποτέλεσμα όταν εμφανίζονται ξανά οι ίδιες είσοδοι.

Συνιστάται: