Ένα κλασσικό παράδειγμα δυναμικού προγραμματισμού https://www.facebook.com/math.tutor.ak korfiati.an@gmail.com Κατά τη διάρκεια μιας κλοπής, ένας διαρρήκτης βρίσκει περισσότερα λάφυρα από όσα περίμενε και πρέπει να αποφασίσει τι θα πάρει. Η τσάντα του μπορεί να μεταφέρει συνολικό βάρος μέχρι 푊 κιλά. Υπάρχουν 푛 είδη με βάρη 푤_1,푤_2,…푤_푛 και χρηματική αξία 푣_1,푣_2,…,푣_푛. Ποιος είναι ο πλέον πολύτιμος συνδυασμός που μπορεί να τοποθετήσει στην τσάντα του;