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

19
Как вы определяете проблему как подходящую для динамического программирования?

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

9
Как решается «проблема выбора пиццы» с использованием методов динамического программирования?

У Винклера проблема со сбором пиццы: Круглый nкусочек пиццы из кусочков, где кусочек iимеет площадь, S_iт.е. площадь отличается для каждого кусочка пирога. Пожиратели Алиса и Боб по очереди выбирают кусочки, но было бы глупо создавать несколько пробелов в круговой диаграмме (считайте, что это не...

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

Недавно я столкнулся с этим вопросом: «Вам дано логическое выражение, состоящее из строки символов« истина »,« ложь »,« и »,« или »и« xor ». Подсчитайте количество способов заключить в скобки Выражение такое, что оно будет иметь значение true. Например, есть два способа заключить в скобки слова...

9
количество строк, когда каждый символ должен встречаться даже раз

Я уже давно бьюсь над этой проблемой, и это действительно начинает меня расстраивать. Проблема в: У меня есть набор символов, A, B, C, и D. Я должен сказать, сколько способов строка может быть построена из этих символов, когда длина nи каждый символ должен встречаться даже раз. Например, ответ для...