Filter 数字滤波器是动态编程的一个例子吗?

Filter 数字滤波器是动态编程的一个例子吗?,filter,filtering,dynamic-programming,Filter,Filtering,Dynamic Programming,数字滤波器可以使用离散差分方程表示,例如: Y[n]= k1* Y[n-1]+k2*X[n] 其中Y[n]是滤波器的输出,X[n]是滤波器的输入,k1和k2是某个常数。这是一个简单的一阶滤波器。当我读到动态编程时,它被描述为一种强大的技术。我想知道上面的过滤器是否是一个动态程序的例子。使用递归表示问题是动态编程的关键吗 严格地说,这不是动态规划的例子 对于DP,u应在每个点上做出一些决定,例如最大值或最小值 在你的问题中,没有决策。因此,这是一种复发,但不是DP

数字滤波器可以使用离散差分方程表示,例如:

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

其中Y[n]是滤波器的输出,X[n]是滤波器的输入,k1和k2是某个常数。这是一个简单的一阶滤波器。当我读到动态编程时,它被描述为一种强大的技术。我想知道上面的过滤器是否是一个动态程序的例子。使用递归表示问题是动态编程的关键吗

严格地说,这不是动态规划的例子

对于DP,u应在每个点上做出一些决定,例如最大值或最小值

在你的问题中,没有决策。因此,这是一种复发,但不是DP