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

Задача «Общая подпоследовательность» - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужна книга по программированию под VxWorks http://www.cyberforum.ru/cpp-beginners/thread374256.html
Помогите найти, пожалуйста, какую-нить книжечку в сети по программированию под VxWorks. Ищу ищу и никак не найду. Вот, например, нашёл http://www.bookseller.ru/book.php?n=86 но это надо покупать и не...
C++ Найдите ошибку Не могу понять в чем ошибка. Write a function that find the sum of the elements that are located between first two zeros. Input: First line contains n (1<=n<=100) Than n numbers are inputed. ... http://www.cyberforum.ru/cpp-beginners/thread374255.html
C++ Слияние двух списков(срочно!)
Даны два списка, нужно их склеить. Вот, написал, но при комплияции выдаются неведомые мне ошибки. Кто-нибудь из опытных людей может мне помочь, пожалуйста? Вот код: #include <iostream>...
Строка C++
Ввести строку длиной до 30 символов, заменить в ней двойных символов на одиночные, пробелов - на знак подчёркивания, сочетания '**' на многоточие '...' Заранее спасибо.!
C++ Простая задача чертёж http://www.cyberforum.ru/cpp-beginners/thread374240.html
нужно простой построить чертёж типо как точки ставить прямые проводить обозначать вершины цифрами кому не сложно напишите
C++ При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Создать телефонный справочник на 10 имен, адресов и номеров. При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Не могу что-то разобраться #include <iostream>... подробнее

Показать сообщение отдельно
Includenv
Сообщений: n/a
30.10.2011, 00:35
Цитата Сообщение от volovzi Посмотреть сообщение
Интересно. Ты спрашиваешь, обязана ли быть подпоследовательность связной, получаешь отрицательный ответ, и тут же решаешь задачу, в которой подпоследовательность может быть только связной.
Попытка решить задачу самостоятельно, конечно, похвальна (чего, кстати, пока нельзя сказать об авторе темы), но городить огород не нужно, тем более, что я уже дал несколько полезных ссылок. Здесь применяется метод динамического программирования. Изучи уже, наконец, теорию. Не стесняйся, почитай учебники.
Автор не видит смысла выкладывать свои попытки. Есть алгоритм для двух последовательность, но опять же повторюсь, меня интересует для трех сразу. А не выполнять один и тот же алгоритм два раза.

Для двух - это тривиальная задача.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru