Результаты поиска по запросу "dynamic-programming"
рекурсивная реализация «минимального количества монет» в Python
Эта проблема такая же, как вВот. Given a list of coins, their values (c1, c2, c3, ... cj, ...), and the total sum i. Find the minimum number of coins the s...
Кратчайшие два непересекающихся пути между двумя указанными вершинами
Дан взвешенный неориентированный графG и две вершиныa, bмы хотим найти два путиa -> b а такжеb -> a так что они не имеют общего ребра и так, чтобы сумм...
Подход мемоизации или табуляции для динамического программирования
Существует много проблем, которые можно решить с помощью динамического программирования, например, Самая длинная возрастающая подпоследовательность. Эта проб...
Динамическое программирование и ранцевое приложение
Я изучаю динамическое программирование и ищу решение следующей проблемы, которую можно найти здесь.http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf:...
Рекурсивный алгоритм изменения
Учитывая целевое количество и список номиналов монет, мой код должен найти наименьшее количество монет, необходимых для достижения целевого количества.Примеры:
Динамическое программирование и ранцевое приложение
Я изучаю динамическое программирование и ищу решение следующей проблемы, которую можно найти здесь.http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf:...
Самая длинная подпоследовательность S, которая сбалансирована
Заданный вопрос:Строка скобок называется сбалансированной, если левая и правая скобки в строке могут быть правильно спарены. Например, строки(())» а также &q...
Используя динамическое программирование в Haskell? [Предупреждение: решение ProjectEuler 31 внутри]
В решении projecteuler.net 'проблема № 31 [СПОЙЛЕРЫ ВПЕРЕДИ] (считая количество способов заработать 2 £ с британскими монетами), я хотел использоват...