2011-04-15から1日間の記事一覧
keyword 動的計画法 C++ 問題概要 日程[i,j]( ⊆[1,365]), 金額wという予約がN( 解法 D=365とする。素朴に、dp[i日目][1つ目のホールが使い終わる日][2つ目のホールが使い終わる日]とすれば計算量O(D^3)位(本当はもう少し多いか?)で解ける。でも、2つのホール…
keyword 動的計画法 C++ 問題概要 日程[i,j]( ⊆[1,365]), 金額wという予約がN( 解法 D=365とする。素朴に、dp[i日目][1つ目のホールが使い終わる日][2つ目のホールが使い終わる日]とすれば計算量O(D^3)位(本当はもう少し多いか?)で解ける。でも、2つのホール…