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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Уножение разряженных матриц http://www.cyberforum.ru/cpp-beginners/thread178215.html
Здравствуйте, у меня задание создать метод класса matrix, для умножения. Саму структуру классов я понимаю, я не могу понять, как перемножить матрицы без перебора всех индексов (как с обычными...
C++ Печать всех квадратов в интервале от А до Б Печать всех квадратов в интервале от А до Б. Пример: Input:15; 29 Output:14; 49 Пожалуйста дяди программисты помогите!:wall: http://www.cyberforum.ru/cpp-beginners/thread178213.html
C++ В символьной строке удалить все слова состоящие из нечётного количества букв.
В символьной строке удалить все слова состоящие из нечётного количества букв.
C++ Программа с использованием множественного выбора
Здравствуйте!Помогите пож-та решить задачу на Си: Пользователь вводит с клавиатуры наименование геометрического тела (шар, куб, цилиндр, конус), а затем необходимые размеры (радиус, длина или длины...
C++ Статус ввода-вывода. http://www.cyberforum.ru/cpp-beginners/thread178201.html
Данная программа выводит содержимое файла. Функция f(ifstream) используется для обнаружения возникших ошибок. Вызов этой функции после цикла считывания символов файла выдает 2 ошибки - failbit,...
C++ одномерный массив дан одномерный массив с вещественными элементами. Создать программу для следующего : получение одномерного массива T с логическими значениями, на основе. а) переменной т дать значение TRUE, если... подробнее

Показать сообщение отдельно
jlw
6 / 6 / 0
Регистрация: 30.09.2010
Сообщений: 18

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

18.10.2010, 20:53. Просмотров 376. Ответов 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) картофелин. Распределить их между двумя людьми так, чтобы разница была минимальной.

Подскажите конкретно алгоритм пожалуйста!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru