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

Я пытаюсь понять динамическое программирование, не понял этого. Я не понимаю данное объяснение, так что, может быть, вы можете дать мне несколько советов, как программировать эту задачу? Нет кода, только идеи, с которых я должен начать.

Благодарю.