an algorithm greedy, greedy or just , adopt a strategy for which better an egg today than a hen tomorrow . Simply put you take the decision locally, at a given instant, is excellent. The problem with this is that by taking that choice, probably, later we will find ourselves having to make another choice, always good at that time, which means that all the solution created by temporarily choices is not very good in turn excellent. To put it more simply: we may find ourselves taking a shortcut along a longer route.
In order to make the right decision in practice we should know the whole network topology, or rather the entire course of nostra vita.
Non facciamo altro che scegliere in base all'appetibilità delle cose: chi messo davanti ad una bivio sceglierebbe quella cosa che nel dato momento la convince meno delle altre? Che la attira di meno? Credo nessuno ed in caso contrario non parliamo sicuramente di lungimiranza ma di pazzia.
Dovremmo dunque agire in modo previdente? Accettare qualcosa di inaccettabile adesso per poi ritrovarci nel giro di niente davanti a qualcosa di decisamente appetibile? E in tal caso chi assicura che questo qualcosa di "decisamente appetibile" lo sia più di quello che avremmo incontrato accettando la scelta più allettante al momento?
Ieri in tv, to your business, a lady at the end of the episode ended up with a parcel of 20,000 € and a € 1,000,000. The € 182,000 had been offered to close the question and go home richer than that figure. The lady has not accepted and his package contained "only" 20 thousand euro. A greedy algorithm would not wrong, he made the right choice.
0 comments:
Post a Comment