|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.05.2013, 07:04 | #1 |
Новичок
Джуниор
Регистрация: 14.05.2013
Сообщений: 1
|
Обратная задача о ранце (ДП)
Здравствуйте, необходимо решить типичную задачу о ранце, в двух видах.
1. Выбрать предметы с общей максимальной ценностью при весе не превышающем N. 2. Набрать предметов на стоимость близкую(не больше) или равную M, при минимальном весе этих предметов. Решил первую часть сам: Данные вес/ценность взял из википедии. Код:
А со второй тема не понятна, в интернете нашел кучу различных математических выражений по этому поводу, но не додумал как это всё-таки реализовать. Помогите кодом, пожалуйста! Последний раз редактировалось El studentos; 14.05.2013 в 07:20. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о ранце | Natysya | Общие вопросы C/C++ | 28 | 16.02.2011 18:03 |
проверьте:Обратная задача много-формульных вычислений. | Aidar9119 | Microsoft Office Excel | 0 | 02.02.2011 06:07 |
Обратная задача многоформульных вычислений | Aidar9119 | Microsoft Office Excel | 1 | 26.01.2011 07:26 |
Названия, Сноски, Ссылки… обратная задача :-( | OlegVE | Microsoft Office Word | 17 | 11.10.2010 18:56 |
Задача о ранце | werder_ua | Помощь студентам | 8 | 23.11.2009 13:50 |