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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
jlw
6 / 6 / 0
Регистрация: 30.09.2010
Сообщений: 18
#1

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

18.10.2010, 20:53. Просмотров 374. Ответов 0
Метки нет (Все метки)

Всем привет! Что-то никак не соображу, как решить 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++
Есть такая задача: Дана схема стены, необходимо проверить можно ли построить данную стену заданным набором кирпичей. Кирпич высот 1, а...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 20:53
Привет! Вот еще темы с ответами:

Динамическое программирование - C++
Помогите решить задачу! Я что-то особо не соображу... 1.Написать программу, реализующую действия: а. сформировать ленточную матрицу...

Динамическое программирование - C++
На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении. ...

Динамическое программирование - C++
Задача: Есть n работников и n работ. Необходимо найти максимальную суммарную производительность. Каждый работник может выполнять только...

Динамическое программирование - C++
Не понимаю динамических структур, списков, работы с ними. Посоветуйте источник изучения. Что-то вроде того что написано здесь...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru