列挙学校,終わってから

http://www.algo.ics.tut.ac.jp/~yusuke_abe/html/2008-02-29.html

楽しんでいただけてなによりです.

阿部くんの言うように誤解を与えやすいことは確かですね.講義でも再帰でしか紹介していないので,そのまま実装してしまってますから.ここで扱ってる問題の場合は再帰でも多項式領域性が証明できるので問題はないわけですが,一般の逆探索に対しては再帰を展開して反復型にしないといけないですね.

あと,私の立場が前者なのではなくて,私の講義の立場が前者だっただけなので,細かいことですが補足しておきます.