2014-07-02から1日間の記事一覧
問題文 日本語なので省略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 解法 動的計画法 dp[i][j] : i番目まで集配するとき、船をjに泊めていた場合にかかる最小のコスト 陸と海の距離に関してはWarshall-Floydで求めた。 ただ、Dijkstra…
問題文 日本語なので省略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 解法 動的計画法 dp[i][j] : i番目まで集配するとき、船をjに泊めていた場合にかかる最小のコスト 陸と海の距離に関してはWarshall-Floydで求めた。 ただ、Dijkstra…