0

数字滤波器可以使用离散差分方程来表示，例如：

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

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

4

1 回答 1

0

严格来说，这不是动态规划的例子

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

在您的问题中，没有决策。所以这是复发，但不是DP

于 2013-01-25T03:37:56.907 回答