Δημοσιεύτηκε: 23 Δεκ 2009, 16:20
Καλά ντε μη βαράς 
είπα να ξεκινήσω με κάτι απλό. Αν σας φαίνεται πολύ εύκολο μπορώ να βάλω και πιο δύσκολα. 
ΥΓ. Το συγκεκριμένο πρόβλημα λύνεται με 20 αντε 30 γραμμές python
Πιο συγκεκριμένα το πρόβλημα αυτό είναι γνωστό ως knapsack problem και οι γενικεύσεις του περιλαμβάνουν αρκετά δύσκολα προβλήματα "πακεταρίσματος" και η λύση τους βασίζεται στην αρχή Bellman.
http://en.wikipedia.org/wiki/Knapsack_problem
http://en.wikipedia.org/wiki/Bellman_equation
είπα να ξεκινήσω με κάτι απλό. Αν σας φαίνεται πολύ εύκολο μπορώ να βάλω και πιο δύσκολα. ΥΓ. Το συγκεκριμένο πρόβλημα λύνεται με 20 αντε 30 γραμμές python
Πιο συγκεκριμένα το πρόβλημα αυτό είναι γνωστό ως knapsack problem και οι γενικεύσεις του περιλαμβάνουν αρκετά δύσκολα προβλήματα "πακεταρίσματος" και η λύση τους βασίζεται στην αρχή Bellman.
http://en.wikipedia.org/wiki/Knapsack_problem
http://en.wikipedia.org/wiki/Bellman_equation