2014-09-04から1日間の記事一覧

幸せな配属問題 その3

今回で3回目となる幸せな配属問題であるが、最近さらなる最適化の余地を見出した。それは、処理をする人の順番である。この工夫をするのとしないのとで実行時間が大きく変わってくる。どういう順番で人を処理すると速くなりそうだろうか?これは、DPのステ…