|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.11.2011, 09:34 | #1 |
Регистрация: 31.10.2011
Сообщений: 4
|
Задача о Рюкзаке.
Задача о рюкзаке.
По данному набору из n предметов стоимостями v1,v2,...,vn и весами w1,w2,...,wn (действительные числа, получаемые из входного файла) найти поднабор (с учетом того, что нельзя брать один предмет несколько раз) такой, что его стоимость будет максимальна, среди всех поднаборов веса не более W. Вывести ответ в выходной файл. Помогииите пожалуйста нужен код на С++ с подробными коментариями очень: нужно, оптимизированную версию.знаю много прошу,но очень очень нужно... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о рюкзаке. | Lucid | Visual C++ | 2 | 08.11.2011 20:04 |
Задача о рюкзаке | VadEr | Помощь студентам | 6 | 16.09.2011 20:44 |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |
Ручной режим Задачи о Рюкзаке в Delphi | oblachko | Помощь студентам | 1 | 07.06.2009 23:26 |