zagadnienie plecakowe

Witam mam do zrobienia algorytm plecakowy i chciałbym wyznaczyć numery przedmiotów, które najoptymalniej zmieszczą się w plecaku.

int Plecak(int W, int wt[], int val[], int n)
{
	int i, w;
	int **K = new int*[n + 1];
	for (int i = 0; i < n + 1; i++)
		K[i] = new int[W + 1];

	for (i = 0; i <= n; i++)
	{
		for (w = 0; w <= W; w++)
		{
			if (i == 0 || w == 0)
				K[i][w] = 0;
			else if (wt[i - 1] <= w)
				K[i][w] = max(val[i - 1] + K[i - 1][w - wt[i - 1]], K[i - 1][w]);
			else
				K[i][w] = K[i - 1][w];
		}
	}

	return K[n][W];
}

Funkcja ta zwróci największą wartość jaką plecak zmieści (ostatni wiersz i kolumna). Chciałbym dowiedzieć się jak uzyskać numery przedmiotów, które na tę maksymalną wartość się składają/sumują. A konkretniej, które przedmioty zostały wsadzone do plecaka?

Jak tylko nazwiesz te zmienne tak że będziesz wiedział co oznaczają to problem sam sie rozwiąże.

heh. wiem co każda z tych zmiennych oznacza. natomiast nie wiem, ktore przedmiociki trafiaja do plecaka.

No to wstaw nam tutaj ten kod z każdą zmienną nazwaną w odpowiedni sposób, tak zeby nawet twoja młodsza siostra wiedziała co sie w tym algorytmie dzieje :)