Когда вы когда-нибудь непосредственно применяли концепции dynamic programming для решения проблемы в этой области? Иногда неясно, как его можно применять при его использовании для решения созданного экземпляра knapsack problem.Когда вы использовали динамическое программирование в поле?
Это, вероятно, гораздо более распространено для использования memoization для решения проблем в этой области, поскольку оно применимо к более широкому набору проблем. DP действительно вызван только тогда, когда у вас много перекрывающихся подзадач, например, при вычислении чисел фибоначчи (жесткий путь) или простых чисел (эффективный способ).
К сожалению, страница, с которой вы ссылаетесь, имеет list of algorithms that use DP.