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

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

Войти
Регистрация
Восстановить пароль
 
ichemi
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
#1

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

19.11.2014, 21:00. Просмотров 441. Ответов 2
Метки нет (Все метки)

Требуется решить задачу на динамическое программирование.
Условия:На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат 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++
Задача о НОП (динамическое программирование) C++
C++ Динамическое программирование
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++
C++ Динамическое программирование

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
214 / 159 / 45
Регистрация: 17.07.2012
Сообщений: 587
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     Задача на динамическое программирование
Ответ Создать тему
Опции темы

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