E 'ancora un Algoritmo Greedy

Per prima cosa definiamo un algoritmo avido - lo prenderò da Wikipedia perché è ragionevole.

A greedy algorithm is an algorithm that follows the problem solving heuristic of making the locally optimal choice at each stage with the hope of finding a global optimum.

Per la tua soluzione ponderata, non è un algoritmo avido perché non c'è davvero una questione di più fasi e di fare scelte nella speranza di trovare un optimum globale. Sarebbe più probabile chiamarlo un metodo amalgamato o, più idiomaticamente, un metodo Goldilocks: prova tutte le opzioni e scegli quella che ti piace di più. Questo assomiglia più a un metodo a forza bruta, o un metodo best-of-three (come con alcune ottimizzazioni di quicksort nel problema di scegliere una buona mediana), che assomiglia a un algoritmo tradizionale avido.

Il problema principale, al di là delle definizioni tecniche, è la ragione per considerare il termine "avido" stesso: come può un tentativo di risolvere un problema affrontare il fatto che a volte ciò che sembra l'idea migliore in quel momento può non portare il risultato ideale? Se generalmente ignora questo problema e fa solo ciò che ha più senso un passo alla volta, la soluzione è generalmente considerata una golosa; se tenta in qualche modo di considerare l'impatto dell'ottima locale, non lo è (anche se produce risultati terribili!); se considera tutte le possibili soluzioni, è brute-force ... ecc.