Если динамическое программирование используется для получения оптимального решения проблемы.Как вы...
Каков наилучший метод для сортировки стека в порядке возрастания? Я наткнулся на этот вопрос...
Я пытаюсь найти алгоритм динамического программирования, который находит наибольшую субматрицу в...
Учитывая две строки, S1 и S2. приведенная схема подсчета очков, где штраф за разрыв, оценка...
Я думал, Я хотел сделать вариацию по проблеме с ранцем. Представьте себе оригинальную задачу с...
Я ищу алгоритм, который находит путь от двух вершин, скажем, s до t , в графе, которыйимеет ровно k...
Я разместил здесь немного информации, связанной с проектом, над которым я пытался работать, и я...
Мне было интересно, как решить такую проблему, используя DP. Учитывая n шаров и m бинов, каждый...
В Mathematica 8.0, предположим, у меня есть некоторые константы: a:=7 b:=9 c:=13 d:=.002 e:=2 f:=1...
Учитывая квадратную матрицу 0-1, во сколько раз мы можем выбрать 1, чтобы каждая строка и столбец...
Задача построения мостов сформулирована следующим образом: Есть река, которая течет горизонтально...
Я пытался понять этот алгоритм в течение последних двух часов, но, похоже, не могу его понять.Может...
У меня есть следующая реализация алгоритма Кадане в Java.В основном, это найти максимальную сумму...
Я решаю проблему с проектом euler, требующим динамического программирования, и в данном конкретном...
Я довольно смущен идеей реализации задачи 8-ферзя с помощью динамического программирования. Кажется...
Нашел в интернете следующую информацию: У вас есть массив 0 и 1, и вы хотите вывести все интервалы...
У меня возникла проблема с упомянутой ниже алгоритмической проблемой: В порту есть трехполосный...
Может ли кто-нибудь помочь мне понять основную логику решения проблемы, упомянутой в http://www
Я пытаюсь решить эту проблему из SPOJ, это проблема динамического программирования, но у меня...
Учитывая логическое выражение, содержащее символы {true, false и, или, xor}, подсчитайте количество...
В разделе 2.2 проблема, называемая «суммой подмножеств», требует, чтобы вы вычислили, каким образом...
Я смотрю на Задача тридцать одна в Project Euler, которая спрашивает, сколько существует способов...
Я обнаружил в Интернете следующую проблему и хотел бы узнать, как мне ее решить: Проблема:...
Я хочу решить проблему ранца с помощью динамического программирования!Предмет должен быть в рюкзаке...
ОБНОВЛЕНИЕ : Я обнаружил проблему, заключающуюся в том, что мое решение DP не обрабатывало бонус...