數字濾波器是動態編程的例子嗎？

Question

數字濾波器可以使用離散差分方程來表示，例如：

Y[n]= k1* Y[n-1]+k2*X[n] 

其中Y [n]是在過濾器和X [n]的輸出是輸入到濾波器，k1和k2有些不變。這是一個簡單的一階濾波器。當我讀到動態編程時，它被描述爲一種強大的技術。我想知道如果上面的過濾器是一個動態程序的例子。代表一個使用遞歸的問題，這是動態編程的癥結所在？

Answer 1

嚴格來說，這不是DP動態規劃

的例子，U應在每個點上做出一些決定，比如。最大值或最小值。

在你的問題中，沒有決策。所以這是一個復發，但不是DP