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