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