Kiedy stosuje się bezpośrednio koncepcje dynamic programming w celu rozwiązania problemu w terenie? Czasami nie jest oczywiste, w jaki sposób można go zastosować, gdy używa się go do rozwiązania wymyślonego wystąpienia modelu knapsack problem.Kiedy używałeś programowania dynamicznego w terenie?
Jest prawdopodobnie o wiele bardziej powszechne używanie memoization do rozwiązywania problemów w terenie, ponieważ dotyczy to szerszego zestawu problemów. DP jest tak naprawdę wywoływany tylko wtedy, gdy masz wiele nakładających się pod-problemów, takich jak przy obliczaniu liczby fibonaccich (twarda droga) lub liczb pierwszych (efektywny sposób).
Nawiasem mówiąc, strona, z którą się łączysz, ma numer list of algorithms that use DP.