Этот вопрос от LeetCode 1710.

Это пример Жадного алгоритма. Я думаю, что этот вопрос — хорошее место, чтобы начать решать вопросы жадного алгоритма.

Мое решение реализовано на Java.