数字滤波器可以使用离散差分方程表示,例如:
Y[n]= k1* Y[n-1]+k2*X[n]
其中Y [n]是滤波器的输出,X [n]是滤波器的输入,k1和k2是一些常数。这是一个简单的一阶过滤器。在我阅读有关动态编程的内容时,它被描述为一种强大的技术。我想知道上面的过滤器是否是动态程序的一个例子。使用递归代表一个问题,动态编程的关键?
答案 0 :(得分:0)
严格来说,这不是动态编程的一个例子
对于DP,你应该在每个点做出一些决定,例如。最大或最小。在你的问题中,没有决策。所以这是一个复发,但不是DP