| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > поиск элементов массива с суммой равной данному |
| Автор: Pawl 12.4.2011, 20:18 |
| Доброго времени суток! Помогите, пожалуйста, с такой задачей: есть одномерный числовой массив. Дано число. Надо найти в массиве все возможные комбинации чисел, сумма которых равна данному числу. Если таковых не окажется, найти комбинацию чисел с суммой, ближайшей большей данного числа. Вот, надеюсь, понятно сформулировал  . Был бы очень благодарен за пример или ссылку на него! |
| Автор: Pawl 12.4.2011, 20:42 |
| Sorry, забыл добавить, комбинаций, состоящих из одинаковых чисел в разном порядке, быть не должно. |
| Автор: Akina 12.4.2011, 22:42 |
| Задача о рюкзаке. Обсуждено тыщу раз... |
| Автор: Pawl 13.4.2011, 08:37 |
| Придумал! Представляете, проснулся среди ночи (вечером попил с другом пива), потом часик поворочался, какие-то проблемы в голову лезли, и тут внезапно осенило! Представил себе практически готовый алгоритм. Про задачу о рюкзаке посмотрю, но разберусь с ней на досуге, т. к. сегодня уже надо сделать. Всем большое спасибо, тему закрываю. |