#c #dynamic-programming
#c #динамическое программирование
Вопрос:
Я читал задачу динамического программирования, 0/1 рюкзак в https://www.educative.io/courses/grokking-dynamic-programming-patterns-for-coding-interviews/RM1BDv71V60
После прочтения у меня возникает вопрос, который является общим вопросом,
Если я сразу захочу перейти к подходу снизу вверх, как нам доработать размер сетки хранилища, чтобы начать с подхода снизу вверх? Я имею в виду, что в приведенном примере ссылки рекурсивные / грубые решения изменяют две переменные. Вот почему я считаю, что размер 2D сетки входит в картину, и оттуда я достиг сверху вниз, а затем снизу вверх. Как бы вы подумали о размерах сетки хранилища, если я хочу напрямую перейти к подходу снизу вверх.
И как мы решаем, какое измерение что представляет?
Было бы отлично, если бы кто-нибудь мог пролить на это свет. Я был бы рад добавить больше деталей, если это необходимо.
Комментарии:
1. Недавно я прочитал очень похожую проблему. Вчера я думаю. Этот вопрос тоже был задан вами?
2. @Yunnosch, да. Они попросили меня отредактировать вопрос и опубликовать его снова. 🙂 Вероятно, они это закрыли.
3. Должен быть удален, я его больше не нахожу. Обратите внимание, если вы не очень уверены, что сможете исправить все проблемы, из-за которых вопрос был закрыт, то редактирование старого лучше для вас, чем его удаление. Поэтому редко / маловероятно, что автору вопросов рекомендуется удалять и перепечатывать.
4. @Yunnosch, спасибо за беспокойство. Я отредактировал его еще раз и снова разместил здесь.