Как алгоритмы динамического программирования реализованы в идиоматическом Haskell?

Haskell и другие языки функционального программирования построены на предпосылке отказа от поддержки состояния. Я все еще новичок в том, как работает функциональное программирование, и в концепциях в нем, поэтому мне было интересно, можно ли реализовать алгоритмы DP способом FP.

Какие функциональные программные конструкции можно использовать для этого?