Μου δίνουν από Σουηδική εταιρεία προγραμματιστικό τεστ να κάνω σε Java ως τη Δευτέρα. Και είναι NP-hard (ανάλογο του knapsack problem, όπως βρήκα), και αναρωτιέμαι αν θέλουν να ακολουθήσω brute force τακτική, ή αν θα γελάνε μαζί μου για μέρες. Σκέφτηκα και μια ευριστική μέθοδο (που κι αυτή ανάθεμα κι αν την έχω συγκεκριμενοποιήσει στο κεφάλι μου), αλλά το ερώτημα λέει "να βρίσκει την καλύτερη λύση".

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