Dynamorphism 〜 Haskellでも動的計画法がしたい！ 〜 : 東京工業大学 ロボット技術研究会12月20 Dynamorphism 〜 Haskellでも動的計画法がしたい！ 〜 カテゴリ:プログラミング言語AI研 この記事は rogy Advent Calenderの20日目の記事です また、この記事の単体のHTMLファイルがあります。 単体のHTMLファイルの方がスタイルが良い感じになっているので、出来ればそちらを読んでください。 1. はじめに1.1. まえがき この記事では、関数型プログラミングにおいて動的計画法(Dynamic Programming)を行う手法の一つである dynamorphism について解説します。 しかし、dynamorphism という概念はそれ単体で説明できるものではなく、F-代数 や catamorphism, anamorphism, hylomorphism, histmorphism などの各種概念を用いないと説明できないものです。そこ
