動的計画法を用いるアルゴリズムの開発

教えて君じゃないことを証明するために、
４６の書いたコードを公開せよ