最近よく会う動的計画法

組合せ論では漸化式の解法。動的計画法を使うとか、数学的帰納法で証明するとか。もちろん母関数を使う方法も。
情報理論ではマルコフ情報源の符号化。単なるハフマン符号より圧縮率いいんです。こういう圧縮法は考えてたんだけどな。でもこの程度のはさすがに、とっくの昔にセオリー化されてて当然か。
情報通信産業論では休眠データのデジタル化と利用などといったお話。