|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.11.2011, 09:42 | #1 |
Регистрация: 31.10.2011
Сообщений: 4
|
Задача о Рюкзаке.
Задача о рюкзаке.
По данному набору из n предметов стоимостями v1,v2,...,vn и весами w1,w2,...,wn (действительные числа, получаемые из входного файла) найти поднабор (с учетом того, что нельзя брать один предмет несколько раз) такой, что его стоимость будет максимальна, среди всех поднаборов веса не более W. Вывести ответ в выходной файл. Помогииите пожалуйста нужен код на С++ с подробными коментариями очень нужно, оптимизированную версию.знаю много прошу,но очень очень нужно... |
07.11.2011, 09:45 | #2 |
Форумчанин
Регистрация: 02.11.2010
Сообщений: 103
|
Покажите ваш код.
|
07.11.2011, 10:17 | #3 |
Регистрация: 31.10.2011
Сообщений: 4
|
Здравствуйте, Уважаемый у меня пока что неткода,вот он мне как раз таки и нужен...
|
07.11.2011, 11:40 | #4 |
Пользователь
Регистрация: 22.10.2011
Сообщений: 12
|
пробегаешь от 1 до н,кейсом смотришь в нужном интервале массы или нет,и если да смотришь по цене
все же просто,мне бы вот кто помог в строке пониже на2 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о рюкзаке. | Lucid | Visual C++ | 2 | 08.11.2011 20:04 |
Задача о Рюкзаке. | Lucid | Помощь студентам | 0 | 07.11.2011 09:34 |
Задача о рюкзаке | VadEr | Помощь студентам | 6 | 16.09.2011 20:44 |
Ручной режим Задачи о Рюкзаке в Delphi | oblachko | Помощь студентам | 1 | 07.06.2009 23:26 |