Greedy

The hard part is proving the local choice is globally optimal.

共 1 題 · 已解 1

1. 11369 Shopaholic 每組送最便宜的那件，所以貴的要跟貴的湊一組；降序排序後取第 3、6、9… 個，貴的即為答案。 Solved ★☆☆☆☆ Greedy ·Sorting