2012-05-13から1日間の記事一覧
問題 解法 動的計画法をつかうA(t,p) := (時間tに木pからりんごが落ちてくる) ? 1 : 0 dp[t][p][w] := 時間tで,木pの下にいて,移動回数w以下のときの最大のりんごの数と定義すると、漸化式はdp[t][p][w] := max(dp[t][p][w+1], max(dp[t-1][p][w] + A(t,p), …
問題 解法 動的計画法をつかうA(t,p) := (時間tに木pからりんごが落ちてくる) ? 1 : 0 dp[t][p][w] := 時間tで,木pの下にいて,移動回数w以下のときの最大のりんごの数と定義すると、漸化式はdp[t][p][w] := max(dp[t][p][w+1], max(dp[t-1][p][w] + A(t,p), …