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

[Lucid]

Задача о рюкзаке.
По данному набору из n предметов стоимостями v1,v2,...,vn и весами w1,w2,...,wn (действительные числа, получаемые из входного файла) найти поднабор (с учетом того, что нельзя брать один предмет несколько раз) такой, что его стоимость будет максимальна, среди всех поднаборов веса не более W.
Вывести ответ в выходной файл.
Помогите написать пожалуйста..мне нужен сам код...пожалуйста пожалуйста

[voyager2011]

Нужен алгоритм сортировки с критерием для V по максимуму, последующий отбор производить по критерию W=<n. Сначала нужно создать отсортированный массив, выборку делать в другой с обязательной проверкой повторения V.
И какой вам код надо? Консольный?
Вот пример одной программки, попробуйте сделать на ее основе:

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>
#include <fstream>
#include <iomanip>

using namespace std;
int main()
{
char buff[80];
vector<string>s;
int a=0;
ifstream infile;
infile.open("rhyme");
while(1){
	infile.getline(buff, sizeof(buff));
	if(infile.eof()) break;
	s.push_back(buff);
}
//sort(s.begin(), s.end());
for(int i=0; i<s.size(); i++)
	cout<<s[i]<<endl;
infile.close();
//cin>>a;
//int a[100];
ofstream out("digs");
for(int i=0; i<s.size(); i++)
out<<setw(3)<<s[i]<<endl;
out.close();
}

Здесь даны простые операции записи и чтения файла и работа с массивами.



___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[GenaVenglovskiy]

Я бы рекурсивно перебрал все возможные варианты.
Если отсортировать - можем взять предмет наибольшей массы и низкой стоимости.

Посмотри книги по олимпиадным задачам в разделе рекурсия.