Форум программистов, компьютерный форум CyberForum.ru

Динамическое решение - C++

Восстановить пароль Регистрация
 
jlw
6 / 6 / 0
Регистрация: 30.09.2010
Сообщений: 18
18.10.2010, 20:53     Динамическое решение #1
Всем привет! Что-то никак не соображу, как решить 2 задачи методом динамического программирования.
Задачи очень сходны и поняв, как решается одна из них, думаю, со второй проблем не будет.

Задача 1

Даны N (2 ≤ N ≤ 24) целых чисел X1, X2, ..., XN (0 ≤ Xi ≤ 50 000 000). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S (-1 000 000 000 ≤ S ≤ 1 000 000 000).

Задача 2

Имеется мешок картошки, состоящий из N (2 ≤ N ≤ 90) картофелин. Распределить их между двумя людьми так, чтобы разница была минимальной.

Подскажите конкретно алгоритм пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 20:53     Динамическое решение
Посмотрите здесь:

C++ Динамическое программирование
Динамическое программирование C++
C++ Динамическое программирование
C++ Динамическое программирование!
Динамическое программирование C++
Реализовать статическое и динамическое решение, оформив основные этапы решения задачи в виде функций. C++
Динамическое приведение C++
C++ Динамическое программирование

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru