Учитывая список из N монет, их значения (V1, V2,..., VN) и общая сумма S. Найдите минимальное количество монет, сумма которых равна S (мы можем использовать столько монет один тип, который мы хотим) или сообщить, что невозможно выбрать монеты таким образом, чтобы они суммировались с S.
Я пытаюсь понять динамическое программирование, не понял. Я не понимаю данное объяснение, так что, может быть, вы можете бросить мне несколько советов, как программировать эту задачу? Нет кода, просто идеи, с которых я должен начать.
Спасибо.