メモ化探索における大小関係 (ID:72845)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 なるほどね、「同一入力に対して同一結果を返す」関数に限定して 過去の計算結果を「メモする」ことで計算速度を向上させる手法、っと。 でもこの問題に対しては向かないんぢゃないかな・・・ そもそも計算過程で同一入力が現れる機会が極めて少ないと思われるので。