Задача о рюкзаке

[Bugrimov]

Добрый день!
Просьба взглянуть на код свежим взглядом.
Уже сижу несколько часов не могу сообразить. Это одна из модификаций задачи о рюкзаке. Знающие люди помнят. Задача: заполнить рюкзак с учетом того, что количество товаров ограничено. Код функционирует, но пока не выставляю одно из значений количества на 0... Вот тогда и понеслась.

	
	int Taked[GOODS] = {0};
	
	/* Заполнение рюкзака */
	int V = VOL;	// Размер рюкзака
	while(V > 0) {
		for(int i = 0; i < GOODS; i++) {
			if(W[I[V][i]] <= V) {
				if(B[I[V][i]] > 0) {
					Taked[I[V][i]]++;
					B[I[V][i]]--;
					V -= W[I[V][i]];
					break;
				}
			} 
			else {
				V -= W[I[V][i]];
				break;
			}
		}
	}

Я так полагаю что проблема именно с заполнением рюкзака, возможно я ошибаюсь...

[rrrFer]

Код сам писал?
В чем именно модификация? (ты как бы намекаешь что это модификация задачи, значит это чуть чуть другая задача. Чем она другая?)

[Bugrimov]

Код писал сам, наверно по этому он и не работает как мне это нужно.
По поводу модификации. Я имел в виду то что количество товаров ограничено. Задачи с рюкзаком на заполнение с неограниченным количеством товаров я уже решил. Условий этой задачи, на сколько я знаю, может быть несколько...

Да кстати... Похоже если я устанавливаю количество 0, то цикл становится бесконечным...

while(V > 0) {
		for(int i = 0; i < GOODS; i++) {
			if(W[I[V][i]] <= V) {
				if(B[I[V][i]] > 0) {
					Taked[I[V][i]]++;
					B[I[V][i]]--;
					V -= W[I[V][i]];
					break;
				}
			} 
			else {
				V -= W[I[V][i]];
				break;
			}
		}
	}

Где же я проглядел?

Все разобрался!!!!!!!! Задача решена.

[NomenEstOmen]

О! Я таки целый трактат в свое время накатал по этому поводу
Вот тута

[Bugrimov]

NomenEstOmen как основательно все расписано....