Возможно, для этого есть термин, но я его не знаю, поэтому поиск не прост.
У меня есть определенное количество слотов в массиве.Номер не важен, но он фиксированный.В конце я хочу, чтобы результат занял наименьшее количество слотов с максимально возможным номиналом.Меньше слотов предпочтительнее, чем старшего достоинства.
Я буду использовать деньги в качестве примера.У меня есть 10 слотов в массиве.Каждый слот может содержать любую купюру.Я могу использовать 100x $ 5, 100x $ 1, 40x 25 ¢, 50x 10 ¢, 40x 5 ¢ и 50x 1 *.
Если бы у меня было 2 $, то я мог бы сделать это как 2x $ 1 в 1 слоте, оптимально,Это хороший, чистый номер, хотя.Если у меня есть $ 21,13, то это не так легко рассчитать.Я мог бы сложить до самого высокого номинала:
slot[0] = 4x $5;
slot[1] = 1x $1;
slot[2] = 1x 10¢;
slot[4] = 3x 1¢;
, но я хочу вот что, так как он занимает меньше слотов в массиве:
slot[0] = 21x $1;
slot[1] = 13x 1¢;