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

时间:2013-01-24 10:00:41

标签: filter filtering dynamic-programming

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

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

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

1 个答案:

答案 0 :(得分:0)

严格来说,这不是动态编程的一个例子

对于DP,你应该在每个点做出一些决定,例如。最大或最小。

在你的问题中,没有决策。所以这是一个复发,但不是DP