Результаты поиска по запросу "dynamic-programming"
Динамическое программирование - решение об изменении монет
Я рассматриваю некоторые старые заметки из моего курса по алгоритмам, и проблемы с динамическим программированием кажутся мне немного сложными. У меня пробле...
Алгоритм возвышения человека
ВИнтервью о взломе кодов, четвертое издание [http://www.amazon.co.uk/Cracking-Coding-Interview-Fourth-Edition/dp/145157827X/ref=sr_1_2?ie=UTF8&qid=1374531842&sr=8-2&keywords=cracking%20the%20coding%20interview] есть такая проблема: Цирк ...
Группировка символов Максимальная длина сбалансированной подпоследовательности
Рассмотрим B как последовательность символов группировки (,), [,], {и}. B называется сбалансированной последовательностью, если она имеет длину 0 или B имеет...
Рекурсия по лестнице
Я пытаюсь понять решение, представленное в книге, на следующий вопрос:«Ребенок бежит вверх по лестнице с n шагами и может прыгать либо по 1 шагу, либо по 2 ш...
N-е число Фибоначчи для п, равное 10 ^ 19?
Я пытаюсь создать программу для поиска n-го числа Фибоначчи для 1 <n <10 ^ 19.Вот мой код с использованием динамического программирования.
Общее количество палиндромных подпоследовательностей в строке
Вопрос такой:Для каждой строки, заданной в качестве входных данных, необходимо указать количество ее подпоследовательностей, которые являются палиндромами (н...