dynamic-programming

2зной

1ответ

Алгоритм вложенных коробок - основанный на вложенных куклах, но принципиально другой?

Я попытался решить проблему, связанную с проблемой SPOJ Nested Dolls, где вместо кукол используются коробки с двумерным дном, которые отличаются одним параметром масштаба. У меня есть алгоритм, но я о

-2зной

4ответ

Разделив четное число наиболее эффективным способом

мне нужна программа в C++, который получает номер: LOOP: Если это число даже разделить его на 2 (п = п/2) Если это не так, даже вы можете сделать один из этих операций: п + 1 п-1 LOOP КОНЕЦ программа

1зной

1ответ

Как определить, где оптимальный путь для динамического решения k-сервера находится в стоимости массива [i] [j] [k] [t]?

Вы можете найти оптимальную стратегию с помощью аргумента типа динамического программирования: если входная последовательность была длиной n запросов (p1, ..., pn), вы создаете массив n × n × n × n; с

2зной

1ответ

Как я могу помнить этот алгоритм суммирования подмножества?

Это не то же самое, что и этот вопрос: find all subsets that sum to a particular value Как я не просто должен count общее количество подмножеств, но сохранить все подмножества и вернуть его. Я написал