|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.12.2016, 11:18 | #1 |
Регистрация: 16.04.2016
Сообщений: 7
|
Динамическое программирование .PascalABC
Дана последовательность .в ней нужно найти найти длину самой длинной не непрерывной подпоследовательности и вывести на экран и длину и саму подпоследовательность.Все это сделать методом ДП .
например 14 8 2 9 4 длина самой длинной подпоследовательности- 2 сама подпоследовательность 2 4 |
26.12.2016, 11:47 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
имхо, задание левое или криво скопировано.
подпоследовательности чего?! в представленном примере нет непрерывной подпоследовательности 2 4 Разбирайтесь с заданием. |
26.12.2016, 14:27 | #3 | ||
Старожил
Регистрация: 26.04.2008
Сообщений: 2,645
|
Цитата:
Цитата:
Не непрерывная последовательность - это, согласно словарю Нострадамуса, последовательность чисел по возрастанию, причём между ними должны быть "левые" числа, заменяющие последовательность, а длина последовательности = кол-во элементов без "левых" чисел 2 9 4 - прерывная последовательность чисел 2 3 4, которая прерывается девяткой. |
||
26.12.2016, 15:16 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
eoln, мда, возможно, вполне допускаю, что Вы правы!
|
27.12.2016, 18:50 | #5 | |
Регистрация: 16.04.2016
Сообщений: 7
|
Цитата:
|
|
27.12.2016, 19:05 | #6 |
Регистрация: 16.04.2016
Сообщений: 7
|
то есть мне нужно найти длину самой длинной возрастающей подпоследовательности и при этом необязательно ,чтобы она была непрерывной)
Последний раз редактировалось Gohych; 27.12.2016 в 19:13. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Динамическое программирование | Obey177 | Помощь студентам | 8 | 21.04.2015 18:03 |
Динамическое программирование | DRGNforce | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 01.03.2013 15:35 |
Динамическое программирование | GoldSieg | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 12.04.2012 16:35 |
Динамическое программирование. | IllidanStormrage | Помощь студентам | 0 | 06.11.2011 19:03 |
динамическое программирование | stefan0202 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 07.02.2011 22:05 |