Вопросы с тегом динамическое программирование - PullRequest

Вопросы с тегом динамическое программирование

2 голосов
4 ответов

Если динамическое программирование используется для получения оптимального решения проблемы.Как вы...

shreyasva / 19 октября 2011
6 голосов
3 ответов

Каков наилучший метод для сортировки стека в порядке возрастания? Я наткнулся на этот вопрос...

Legolas / 15 октября 2011
14 голосов
4 ответов

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

TimeToCodeTheRoad / 14 октября 2011
3 голосов
1 ответ

Учитывая две строки, S1 и S2. приведенная схема подсчета очков, где штраф за разрыв, оценка...

rock / 07 октября 2011
6 голосов
2 ответов

Я думал, Я хотел сделать вариацию по проблеме с ранцем. Представьте себе оригинальную задачу с...

user730882 / 07 октября 2011
3 голосов
1 ответ

Я ищу алгоритм, который находит путь от двух вершин, скажем, s до t , в графе, которыйимеет ровно k...

Nick / 06 октября 2011
4 голосов
1 ответ

Я разместил здесь немного информации, связанной с проектом, над которым я пытался работать, и я...

Lostsoul / 06 октября 2011
7 голосов
2 ответов

Мне было интересно, как решить такую ​​проблему, используя DP. Учитывая n шаров и m бинов, каждый...

Andrew / 05 октября 2011
0 голосов
3 ответов

Учитывая квадратную матрицу 0-1, во сколько раз мы можем выбрать 1, чтобы каждая строка и столбец...

4sh1sh / 06 сентября 2011
28 голосов
6 ответов

Задача построения мостов сформулирована следующим образом: Есть река, которая течет горизонтально...

pranay / 02 сентября 2011
5 голосов
2 ответов

Я пытался понять этот алгоритм в течение последних двух часов, но, похоже, не могу его понять.Может...

missingfaktor / 02 сентября 2011
9 голосов
4 ответов

У меня есть следующая реализация алгоритма Кадане в Java.В основном, это найти максимальную сумму...

aherlambang / 29 августа 2011
2 голосов
1 ответ

Я решаю проблему с проектом euler, требующим динамического программирования, и в данном конкретном...

djhaskin987 / 16 августа 2011
10 голосов
2 ответов

Я довольно смущен идеей реализации задачи 8-ферзя с помощью динамического программирования. Кажется...

mqpasta / 14 августа 2011
3 голосов
4 ответов

Нашел в интернете следующую информацию: У вас есть массив 0 и 1, и вы хотите вывести все интервалы...

Elad Benda / 06 августа 2011
1 голос
1 ответ

У меня возникла проблема с упомянутой ниже алгоритмической проблемой: В порту есть трехполосный...

Teodore / 03 августа 2011
16 голосов
11 ответов

Может ли кто-нибудь помочь мне понять основную логику решения проблемы, упомянутой в http://www

Abhijeet Kashnia / 02 августа 2011
4 голосов
2 ответов

Я пытаюсь решить эту проблему из SPOJ, это проблема динамического программирования, но у меня...

user866098 / 27 июля 2011
10 голосов
3 ответов

Учитывая логическое выражение, содержащее символы {true, false и, или, xor}, подсчитайте количество...

SecureFish / 15 июля 2011
3 голосов
1 ответ

В разделе 2.2 проблема, называемая «суммой подмножеств», требует, чтобы вы вычислили, каким образом...

bigeast / 11 июля 2011
22 голосов
5 ответов

Я смотрю на Задача тридцать одна в Project Euler, которая спрашивает, сколько существует способов...

Luigi Plinge / 10 июля 2011
15 голосов
2 ответов

Я обнаружил в Интернете следующую проблему и хотел бы узнать, как мне ее решить: Проблема:...

AGeek / 23 июня 2011
1 голос
0 ответов

Я хочу решить проблему ранца с помощью динамического программирования!Предмет должен быть в рюкзаке...

FredrichP / 14 июня 2011
3 голосов
2 ответов

ОБНОВЛЕНИЕ : Я обнаружил проблему, заключающуюся в том, что мое решение DP не обрабатывало бонус...

Bicheng.Cao / 01 июня 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...