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

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

Восстановить пароль Регистрация
 
ichemi
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
19.11.2014, 21:00     Задача на динамическое программирование #1
Требуется решить задачу на динамическое программирование.
Условия:На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок. Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки со стола.

В качестве входных данных даётся число N - количество стопок, далее вводится N строк, где первое число n - количество карточек в стопке, далее n чисел, каждое из которых соответствует определённому цвету.

Пример входных данных:
2
2 1 2
3 3 1 2

Выходные данные: 3

В голову ничего не приходит, на какие подзадачи можно это разбить? Подкиньте идеи какие-нибудь на этот счёт.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2014, 21:00     Задача на динамическое программирование
Посмотрите здесь:

Динамическое программирование C++
C++ динамическое программирование
Задача на динамическое программирование. C++
Динамическое программирование C++
C++ Динамическое программирование, задача "Уменьшение числа"
C++ Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
Задача о НОП (динамическое программирование) C++
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
19.11.2014, 21:05     Задача на динамическое программирование #2
ichemi, дай ссылку на задачу.
ichemi
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
19.11.2014, 21:11  [ТС]     Задача на динамическое программирование #3
SlavaSSU, http://informatics.mccme.ru/moodle/m...chapterid=1314 Гуглить пытался, но ничего толкового не нашёл
Yandex
Объявления
19.11.2014, 21:11     Задача на динамическое программирование
Ответ Создать тему
Опции темы

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