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