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 に答える