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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ При компиляции ошибка: C2228: left of ".real",".imag" must have struct/class/union http://www.cyberforum.ru/cpp-beginners/thread1305433.html
Помогите, пожалуйста! Компилирую в VS2010... Ошибка: C2228: left of ".real",".imag" must have struct/class/union... Почему возникает эта ошибка? Как ее устранить? Спасибо! #include "stdafx.h"...
C++ Вывести таблицу значений функции Задание :относительно задания програмы: Согласно своего варианта составить программу для вычисления значений функции y (x) и суммы ряда, который аппроксимирует эту функцию. Аргумент функции х... http://www.cyberforum.ru/cpp-beginners/thread1305429.html
C++ Нахождение суммы элементов массива с использованием функций
Возникли большие проблемы с функциями двумерного массива, пробовал читать инфу об этом, но она везде разная, сильно запутала, вот сам попробовал написать программу про сумму элементов массива с...
C++ Как составить алгоритм программы, которая будет упорядочивать элементы столбца
Вообщем, мне не обязательно код программы нужен(понять хочу), мне схема нужна алгоритма программы , которая будет упорядочивать по возрастанию элементы в столбце в том случае, если разность сумм...
C++ Копировать строку в другую строку http://www.cyberforum.ru/cpp-beginners/thread1305399.html
Функция копирует строку в другую строку заданной длины и размещает текст первой строки по центру второй строки. #include <iostream.h> #include <string.h> int main(int argc, char* argv) { ...
C++ Бинарное дерево без дерева C++ На вход подается описание бинарного дерева. На листьях (висячих вершинах) этого дерева написаны целые числа (от -106 до 106). Идем от корня дерева, случайно поварачивая направо или налево (с... подробнее

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

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

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

Требуется решить задачу на динамическое программирование.
Условия:На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок. Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки со стола.

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

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

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

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