Алгоритм выдачи доставки

Мне нужно получить унаследованный класс от DispenseAlgorithm. Он должен реализовать алгоритм расчета выдачи доставки. Алгоритм должен обеспечивать равномерное номинальное потребление.

public abstract class DispenseAlgorithm
{
       public abstract Dictionary<int, int> CalculateDispense(CassetteData[] data, int summ);
}

public class CassetteData
{
       public int UID { get; set; }
       public int Nominal { get; set; }
       public int Count { get; set; }

       public CassetteData() { }
}

Класс CassetteData - предоставляет информацию о наборе номиналов на текущий момент времени (Nominal - значение номинала, Count - количество номиналов, UID - уникальный идентификатор набора достоинств).

Метод CalculateDispense имеет 2 параметра: - доступный на текущий момент набор номиналов (данные CassetteData {]) - сумма, которую мы выплачиваем (или отдаем) в качестве кэшбэка.

Метод CalculateDispense должен возвращать объект Dictionary, где ключ - уникальный идентификатор набора достоинств, а значение - количество купюр, необходимое для оплаты.

Желаемый результат: номинал должен заканчиваться как можно более равномерно на некоторых сессиях выдача доставки

Например: У нас есть наборы номиналов:

1        10 $                100 denomination
2        50 $                 100 denomination
3        100 $         100 denomination

Нам нужно выплатить 800 $

Хороший результат:

1     5 items 
2     5 items 
3     5 items

Потому что 800 = 10 * 5 + 50 * 5 + 100 * 5

Плохой результат:

1        0 items 
2        0 items 
3        8 items

Потому что 800 = 10 * 0 + 50 * 0 + 100 * 8

Номинал это означает деньги, банкноту, вырезку, банкноту, облигацию

выпуск поставки означает выпуск кэшбэка

Номинал - номинал, номинальная стоимость, номинальная стоимость, номинальная стоимость, рейтинг