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

Рекурсия и динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сапер на С++ http://www.cyberforum.ru/cpp-beginners/thread278465.html
Помогите написать программу. Вводим размерность поля,задаем координаты мин и соответственно их количество и программа высчитывает количество очков
C++ Дружественные функции Напишите программу, вычеркивающую из данного слова все буквы «а» (так, чтобы, например, из слова «заноза» получилось «зноз»), через дружественные функции http://www.cyberforum.ru/cpp-beginners/thread278453.html
Перегрузка операторов C++
Осуществите перегрузку оператора “+=” так, чтобы при его использовании сумма увеличивалась на 5. Помогите, срочно.
C++ Программирование с использованием динамических структур данных
Разработать программу работы с бинарным деревом. Программа должна содержать следующие процедуры, вызываемые из меню: - построение пустого дерева; - вставка поддерева в указанное место; - удаление...
C++ Файл http://www.cyberforum.ru/cpp-beginners/thread278449.html
Имеется список сотрудников, в котором записаны: фамилия сотрудника, год рождения, месяц и день рождения (входной файл firma.txt). Определить самого молодого и самого старого сотрудника. Определить,...
C++ GL/glut.h на wxDev-C++ Подскажите пожалуйста кто знает, как настроить wxDev-C++ чтобы он нормально работал с OpenGL а именно с GL/glut.h прочитал море инструкций и ни одна не привела к нужному результату. Например мне... подробнее

Показать сообщение отдельно
PaulB
0 / 0 / 0
Регистрация: 18.04.2011
Сообщений: 4

Рекурсия и динамическое программирование - C++

18.04.2011, 08:44. Просмотров 470. Ответов 0
Метки (Все метки)

Здравствуйте! Помогите пожалуйста решить этими способами:

• неэффективная, при помоши рекуррентного спуска.
• с использованием динамического программирования.

Входной текст состоит из слов с известными длинами (количеством символов) l1, l2,..., lп и представляет абзац. Его нужно "правильно отформатировать" и вывести в несколько строк длиной М символов (M≥max li). Форматирование заключается в следующем. Если в строке размещаются слова с i-го по j-e, то между ними вставляется по одному пробелу и вычисляется остаток M j+i-(li+...+lj), который должен быть неотрицательным. Нужно минимизировать сумму кубов остатков по всем строкам, кроме последней.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.