きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-05から1日間の記事一覧

ARC033 C問題

問題 C: 仕事計画 - AtCoder Regular Contest 032 | AtCoder C: 仕事計画 - AtCoder Regular Contest 032 | AtCoder 解法 辞書順の制限が無いの場合は、終了時間が早い順に選んでいく貪欲法で解くことができる。 辞書順の制限がある場合は動的計画法を用いる…