2012-06-16から1日間の記事一覧
問題概要 重みなし区間スケジューリング問題を解く。ただし2個までは重複を許す。 解法 重み有り重複なしだとDPで重み有り重複有りだと最小費用流、重みなし重複なしだとGreedy、ここまでは知っていたけど重みなし重複ありは意外と知らなかった。制約見たらG…
問題概要 重みなし区間スケジューリング問題を解く。ただし2個までは重複を許す。 解法 重み有り重複なしだとDPで重み有り重複有りだと最小費用流、重みなし重複なしだとGreedy、ここまでは知っていたけど重みなし重複ありは意外と知らなかった。制約見たらG…