dynamic-programming

0зной

1ответ

Самый короткий путь с динамическим программированием

Я не хочу отвечать на эту проблему, мне просто нужно подтолкнуть в правильном направлении. Учитывая неориентированный граф, имеющий GN (1<N<=1000) вершины и положительные веса. Найдите кратчайший путь

3зной

1ответ

Реконструкция списка элементов из оптимизированной по пространству реализации ракеты 0/1

Оптимизация пространства для алгоритма динамического программирования рюкзака 0/1 заключается в использовании 1-мерного массива (скажем, А) размера, равного емкости рюкзака, и просто перезаписывать A

2зной

1ответ

Стрелять воздушными шарами и собирать максимальные очки

Есть 10 воздушных шаров, и каждый воздушный шар имеет на нем какую-то точку. Если клиент стреляет в воздушный шар, он получит очки, равные точкам на левом шаре, умноженному на очки на правом шаре. Кли

16зной

3ответ

Поиск минимальной строки, удовлетворяющей некоторым условиям

Недавно во время собеседования мне была задана следующая проблема. Учитывая строку S, мне нужно найти другую строку S2 такую, что S2 является подпоследовательностью S, а также S является подпоследоват

2зной

1ответ

Динамическое программирование для примитивного калькулятора

Я имею дело с проблемой, которая очень похожа на проблему с изменениями монет. Мне нужно реализовать простой калькулятор, который может выполнять следующие три операции с текущим числом x: умножить x

1зной

1ответ

реализация снизу вверх фибоначчи в python

Я пытаюсь реализовать нижнюю версию фибоначчи, которая работает в O (n), но продолжает получать ошибки индекса списка, и я не знаю, почему. Это мой код: def fibbu(n): fib = [1,1] for i in ra

2зной

3ответ

Редактирование расстояния (динамическое программирование): не вставлять и удалять то же самое?

Просматривая алгоритм динамического программирования для вычисления минимального расстояния редактирования между двумя строками, я с трудом хватаю одну вещь. Мне кажется, что две строки s и t, вставля

0зной

1ответ

Непрерывный конечный горизонт MDP

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

3зной

2ответ

Примитивный калькулятор - динамический подход

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