ALGO GLOUTON BASÉ SUR LA PROGRAMMATION DYNAMIQUE

#include <stdio.h>

int tabRes[11]; // tableau contenant les activités résultats
int AlgoGlouton(int *s,int *f, int i, int n,int nb);

int main (void)
{
	// tableau contenant les heures de début et fin d'activité
	int s[12]={0,1,3,0,5,3,5,6,8,8,2,12};
	int f[12]={0,4,5,6,7,8,9,10,11,12,13,14};

	AlgoGlouton(s,f,0,11,0);	
	

	
	return 0L;
}

// Méthode de l'algo glouton
// Entrée= s etant un tableau contenant les heures de début de l'activité
//         f etant un tableau contenant les heures de fin
//         i,n st les indices définissant le sous problème à traiter S(i,n+1)
//         nb est l'indice permettant d'insérer dans le tab résultat tabRes l'activité choisit
// Sortie= 0 ou 1 non utilisé dans cet algo
int AlgoGlouton(int *s,int *f, int i, int n,int nb)
{
	int m = i+1;

	while( (m<=n) && (s[m] < f[i]) )
		m++;
	
	if( m <= n )
	{
		tabRes[nb]=m;
		AlgoGlouton(s,f,m,n,nb+1);
		return 1;
	}
	else
		return 0;

}