алгоритм динамического программирования во время интервью [закрыто]

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

Закрыт 8 лет назад .

Этот вопрос был задан мне в интервью, и в нем были выявлены мои недостатки в динамическом программировании. Буду признателен, если кто-нибудь поможет мне взломать этот. Кроме того, для меня (и других) было бы очень полезно, если бы вы могли объяснить свой мыслительный процесс по ходу разработки решения, поскольку я, кажется, могу понять, когда я вижу решение, которое использует парадигму динамического программирования, но изо всех сил пытается прийти. с моим собственным.

Без лишних слов, вот вопрос, который мне задали.

Дано целое число i и установлено X из k точек x1 , x2 , ... xk на реальной прямой, выберите i точек из набора X , чтобы минимизировать сумму расстояний от каждой точки в X до точка в и с использованием динамического программирования.

algorithm dynamic-programming

задан flight 3 October 2011 в 05:37

0 ответов

Другие вопросы по тегам:

algorithm dynamic-programming

алгоритм динамического программирования во время интервью [закрыто]

0 ответов

Похожие вопросы: