2011-08-16から1日間の記事一覧
再開します。第3章 3-4 の途中からです。 バケット法と平方分割 セグメント木でも(より効率的に)実現可能 次に 3-5 動的計画法を極める! に進みます 巡回セールスマン問題 漸化式を立式 dp[V][0] = 0 dp[S][v] = min{dp[S + {u}][u] + d(v,u) | u is not inc…
再開します。第3章 3-4 の途中からです。 バケット法と平方分割 セグメント木でも(より効率的に)実現可能 次に 3-5 動的計画法を極める! に進みます 巡回セールスマン問題 漸化式を立式 dp[V][0] = 0 dp[S][v] = min{dp[S + {u}][u] + d(v,u) | u is not inc…