メモ化再帰と探索を組み合わせて実行時間を早くできる、という記事※を拝見したので、 サンプルコードをPythonとGoで実装し直してみる。 https://github.com/kazuhirokomoda/algorithm-and-data-structure/blob/master/DP_recursive.py https://github.com/kazuhirokomoda/algorithm-and-data-structure/blob/master/DP_recursive.go ※ こちらの記事 http://www.itmedia.co.jp/enterprise/articles/1003/06/news002_5.html Goは今回初めて触ったけど、今回の内容だったら特に問題なく馴染めた感じ。 実行時間もついでに測ってみたけど、全く同じアルゴリズムで averag