Activité 3 solution: Algorithmes gloutons ou greedy algorithms

Solution avec l'algorithme glouton

Un algorithme glouton va chercher à positionner d’abord le plus grand carré possible (figure 1) :

  • En utilisant l’algorithme glouton faite le découpage du rectangle en plusieurs carrés 
 

Est-ce la meilleur solution ? et non, ce n’est pas la meilleure solution !

 A vous de chercher !