Вопросы с тегом «dynamic-programming»

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыто 10 месяцев назад . Улучшить этот вопрос Что такое динамическое программирование ? Чем он отличается от …

277 algorithm  dynamic-programming 

В чем разница между запоминанием и динамическим программированием? Я думаю, что динамическое программирование является подмножеством запоминания. Это правильно?

247 dynamic-programming  terminology  difference  memoization 

У меня есть набор целых чисел. Я хочу найти самую длинную возрастающую подпоследовательность этого набора, используя динамическое программирование.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Снизу вверх подход (для динамического программирования) заключается в первом взгляде на «мелкие» подзадач, а затем решить большие подзадачи , используя решение мелких проблем. Сверху вниз заключается в решении проблемы «естественным образом» и проверить , если вы рассчитали решение подзадачи ранее. Я немного запутался. В чем разница между этими двумя?

177 dynamic-programming  difference  memoization 

В чем разница между алгоритмами Divide and Conquer и алгоритмами динамического программирования? Чем отличаются эти два термина? Я не понимаю разницы между ними. Пожалуйста, возьмите простой пример, чтобы объяснить разницу между ними и на каком основании они кажутся похожими.

152 algorithm  dynamic-programming  divide-and-conquer 

Представь, что ты в высоком здании с кошкой. Кошка может пережить падение из невысокого окна, но умрет, если ее выбросить с высокого пола. Как вы можете определить самую длинную каплю, которую может выжить кошка, используя наименьшее количество попыток? Очевидно, что если у вас есть только один кот, то вы можете …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 5 лет назад . Уточните этот вопрос Я ищу легко понятный пример для тех, кто хочет изучить динамическое программирование. Здесь …

96 algorithm  dynamic-programming 

Я знаю, что Knapsackэто NP-полный, хотя он может быть решен с помощью DP. Они говорят, что решение DP является pseudo-polynomial, поскольку оно экспоненциально по «длине ввода» (то есть количеству битов, необходимых для кодирования ввода). К сожалению, я этого не понял. Кто-нибудь pseudo-polynomialможет медленно объяснить мне эту вещь?

87 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

Существует сетка размером N х М . Некоторые ячейки представляют собой острова, обозначенные цифрой «0», а другие - воду . На каждой ячейке с водой есть число, обозначающее стоимость моста, построенного на этой ячейке. Вы должны найти минимальную стоимость, по которой можно соединить все острова. Ячейка соединяется с другой ячейкой, …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

Учитывая набор стеков NXP, где N - это количество стеков, а P - емкость стеков, как я могу рассчитать минимальное количество перестановок, необходимое для перемещения из некоторого узла в местоположении A в какое-то произвольное местоположение B? Я разрабатываю игру, и конечной целью является сортировка всех стеков так, чтобы они были …

12 python  algorithm  sorting  stack  dynamic-programming