| Вопрос: Задача про суммы | Добавлено: 09.10.06 10:06 |
Автор вопроса:  pinky | Web-сайт: jimsunweed.com | ICQ: 218-538-334 |
|
Помогите решить задачу!
Дано множество N, состоящее из чисел n(1), n(2) ... n(100). Дано число k. Найти все подмножества M (множества N), сумма всех элементов которых равно k. (Если такого подмножества не существует, то найти наиболее близкое к искомому). никак не могу придумать алгоритм для оптимального решения,если у кого-то есть соображения с какой стороны подобраться к этой задаче, подскажите! |
| Ответы | Всего ответов: 2 |
|
Номер ответа: 1 Автор ответа:  Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #1 | Добавлено: 09.10.06 17:07 |
|
Похоже на задачу о рюкзаке
http://alglib.sources.ru/articles/perebor.php |
||
|
Номер ответа: 2 Автор ответа: pinky ICQ: 218-538-334 Вопросов: 3 Ответов: 9 |
Web-сайт: Профиль | | #2 | Добавлено: 10.10.06 08:54 |
она самая! спасибо большое, буду разбираться
|
||
Страница: 1 |