2018-08-24から1日間の記事一覧
概要 n個の箱にキャンディが合計でC個入っているまた、各箱にはlow[i]~high[i]個キャンディが入っている今X個最低でとりたい。必ずX個以上取れるような箱の選び方の最小値(箱を何個選ぶか)はなんでしょう??! 解法 まずこれは貪欲だが、一つの貪欲ではな…
概要 n個の箱にキャンディが合計でC個入っているまた、各箱にはlow[i]~high[i]個キャンディが入っている今X個最低でとりたい。必ずX個以上取れるような箱の選び方の最小値(箱を何個選ぶか)はなんでしょう??! 解法 まずこれは貪欲だが、一つの貪欲ではな…