Решение Задание №3
Задание №3
Дано некоторое количество монет различных номиналов и сумма, которую нужно набрать этими монетами. Найдите минимальное количество монет, которыми можно набрать эту сумму. Данную задачу можно решить с помощью жадного алгоритма.
Отправьте преподавателю код программы и скриншот консоли.
Решение:
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>