dynamic-programming

0зной

2ответ

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

Вопрос заключается в преобразовании строки в палиндром, заменив символы в строке. Длина сформированной строки палиндрома должна быть такой же, как и исходная строка. Для примера: строка ABCDE, чтобы п

1зной

2ответ

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

У меня есть эта проблема: Учитывая пирамиду сфер, как показано выше, где каждая сфера имеет ассоциированное число (положительное или отрицательное), которое представляет собой его оценку. Игрок может

0зной

1ответ

Q-learning Частота обновления

В режиме Q-обучения из текущего состояния агент принимает действие на каждом дискретном временном шаге и после того, как действие выполняется, агент получает немедленную награду за доступ к успеху или

3зной

2ответ

Упорядочить п элементы по к непустым группам таким образом, что разность между минимальным элементом и максимальным элементом каждой группы минимизируются

Учитывая N элементов со значениями x[1], ..., x[n] и целое число К найти линейный алгоритм времени, чтобы расположить этот N элементов в K непустые группы, так что в каждой группе диапазон (разность м

0зной

1ответ

Полиномиальное путешествие Путешественник с использованием дерева [Динамическое программирование]

Если у нас есть N городов, где каждый город является лишь листом бинарного дерева, можно ли предложить динамическое программирующее решение, которое является полиномиальным временем? Я пытаюсь найти м

4зной

3ответ

Динамическое программирование с комбинированной внутренней внутренней петлей и внешней петлей взаимозаменяемо?

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