2010-03-03から1日間の記事一覧
という訳で昨日の全探索パターンを書いてみた。 そう、状態数は2500しかないんだよね。 カードのs枚目からt枚目までの最適解をmemo[s][t]とすると、 memo[s][t]=min{memo[s+1][t-1]+opt(Cs,Ct), min{opt(memo[s][i],memo[i+1][t])|s≦i<t} } ただしopt(a,b)…
という訳で昨日の全探索パターンを書いてみた。 そう、状態数は2500しかないんだよね。 カードのs枚目からt枚目までの最適解をmemo[s][t]とすると、 memo[s][t]=min{memo[s+1][t-1]+opt(Cs,Ct), min{opt(memo[s][i],memo[i+1][t])|s≦i<t} } ただしopt(a,b)…