Étant donné un problème, comment faire pour décider quel algorithme technique, technique gourmand ou programmation dynamique donnera une solution optimale?

C’est souvent difficile de savoir si une méthode gourmande est appropriée.  Solutions gourmandes sont souvent beaucoup plus facile (en termes de mise en œuvre et de la stratégie générale) puis d’autres types d’algorithmes.   Pourtant, ils sont très difficiles à prouver correcte (exigent souvent des arguments d’échange).  En général, ses toujours mieux être correct plus efficace et je serais méfiants du aucun algorithme avide qui ne viennent pas avec des preuves.  Donc en bref, probablement algorithme design expérience et intuition sont les meilleurs en décidant une technique algorithmique, mais il faut toujours se méfier des algorithmes gourmands.


Tags: Programmation dynamique (DP), Algorithmes, Informatique, Algorithmes gourmands