public void resoutRatio(Probleme p) {
		int bestScore = p.valeurSelection();
		double[][] tab = ratio(p);
		double tmp = 0, tmp2 = 0;
		for (int d = p.nombreItem(); d != 0; d--) {
			for (int a = 0; a < d; a++) {
				if (tab[a][0] < tab[a + 1][0]) {
					tmp = tab[a][0];
					tmp2 = tab[a][1];
					tab[a][0] = tab[a + 1][0];
					tab[a][1] = tab[a + 1][1];
					tab[a + 1][0] = tmp;
					tab[a + 1][1] = tmp2;
				}
			}
		}
		int a = 0;
		while (p.selectionneItem((int) tab[a][1]) && a <= p.nombreItem() - 2) {
			a++;
		}
		p.deselectionneItem((int) tab[a][1]);
		while (a <= p.nombreItem() - 1) {
			int restePoids = p.poidsLimite - p.sommePoidsSelection();
			if (p.getItemSelection((int) tab[a][1]).getPoids() <= restePoids) {
				p.selectionneItem((int) tab[a][1]);
			}
			a++;
		}

		bestScore = p.valeurSelection();
		System.out.println(p.toStringSelection());
		System.out.println("Meilleure solution : " + bestScore);
		System.out.println("Somme Poids du sac : " + p.sommePoidsSelection());

	}