StevensonS Ответов: 1

Динамическое программирование - порядок работы

Привет,

Я изучаю концепции динамического программирования. Недавно я наткнулся на эту постановку проблемы -

Что я уже пробовал:

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

Patrice T

Покажи свой код.

1 Ответов

Рейтинг:
11

Patrice T

Цитата:
Динамическое программирование - порядок работы

Эта проблема не связана с "динамическим программированием", если только ваш алгоритм не очень плох.
Весь интерес этих задач состоит в том, чтобы доказать свои навыки в поиске правильного или наилучшего алгоритма.

Эта проблема точно такая же, как: Алгоритм расстояния - минимальные монеты, необходимые для очистки всех уровней[^] отправлено вчера.
Цитата:
Я ищу ответы, чтобы получить представление о подходе, который следует предпринять для решения этой проблемы.

Совет: возьмите лист бумаги и карандаш и решите задачу вручную. Попробуйте большие образцы и посмотрите, как вы найдете лучший ответ вручную. Способ решения проблемы-это ваш алгоритм.

Maciej Los

5ed!

Patrice T

Спасибо