Показать сообщение отдельно
Старый 28.06.2004, 19:33     # 1
Perfilev
Junior Member
 
Регистрация: 28.12.2002
Сообщения: 178

Perfilev Известность не заставит себя ждать
Exclamation Задача о рюкзаке, ПОМОГИТЕ!!!

Нужна программа (исходник, желательно на си или паскале) решающая задачу о рюкзаке:
X=(1,2,3,...,N), A принадлежит множеству {0, 1};
sum(X[i]*a[i])=s;
Найти подпоследовательности размерности K (K<=N), сумма которых была бы равной S.

Помогите пожалуйста, а то экзамен завалю!!!
Perfilev вне форума