dynamic-programming

-5зной

1ответ

Как написать решение с помощью динамического программирования?

В настоящее время пытается решить эту проблему с interactivepython.org: Предположим, что вы ученый/искусство вор, нарушивший в крупную художественную галерею. Все, что у вас есть, чтобы вытащить украд

0зной

1ответ

Добавление заметок - Динамическое программирование

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

0зной

1ответ

Найдите минимальное количество блоков, которые будут покрывать вал, чтобы он восстанавливал все поврежденные блоки?

Дорога, разделенная на блоки «_ * * _ _ _ _ _ _», где «*» представляет поврежденный блок. Существует рулон, который используется для ремонта дороги. Ролла имеет фиксированную длину K. Учитывая, что по

1зной

1ответ

HackerRank Леденцы распределение

Постановка задачи Алиса хочет дать некоторые конфеты детям в своем классе. Все дети сидят в очереди (их позиции фиксированы), и каждый из них имеет рейтинговую оценку в соответствии с его или ее высту

0зной

1ответ

Минимальная вершина обложки дерева: формула динамического программирования

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

3зной

2ответ

Найти минимальную разницу между максимальным и минимальным элементом строки, изготовленным из одного элемента из каждого столбца в столбце мудрого отсортированного Matrix

я наткнулся на проблему, но не в состоянии получить лучший подход, чем O (м X п) 2D-массив содержит отсортированный по столбцу массив, есть ли способ выбрать один элемент из каждого столбца и создать