2020-09-30から1日間の記事一覧

中国人郵便配達問題 Chinese Postman Problem (CPP) bitDP ~全ての辺を1度は通って始点に戻る~

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_2_B AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4878657#1 解法 オイラー閉路にしたい(頂点の次数が全て偶数) これの「中国人郵便配達問題」を参考にした https://www.…

巡回セールスマン問題

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_2_A AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4878456#1 解説 bit DP chokudai https://www.slideshare.net/chokudai/wap-atcoder4 その他 最初は再帰関数&メモ化で書…