你什麼時候在現場使用動態編程？

Question

您是否曾經直接應用dynamic programming的概念來解決該領域的問題？在使用它來解決knapsack problem的組合實例時，它有時不明顯。

Answer 1

使用memoization解決該領域的問題可能更常見，因爲它適用於更廣泛的問題。當你有很多重疊的子問題時，例如在計算斐波納契數字（困難的方式）或素數（有效的方式）時，DP確實只是被要求的。

順便提一下，您鏈接到的頁面有list of algorithms that use DP。