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

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

19 algorithms  dynamic-programming 

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

9 algorithms  strings  dynamic-programming 

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

9 algorithms  dynamic-programming 

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

9 algorithms  dynamic-programming