Почему упорядочение массива номиналов важно при размене монет ⇐ JAVA

[Anonymous]

Решение проблемы с минимальным изменением монет см. по ссылке ниже
http://techieme.in/minimum-number-of-coins/
Здесь автор исходил из предположения, что

Массив номиналов расположен в порядке возрастания.

Почему важен порядок массива номиналов?
Аналогичное предположение сделано и в приведенной ниже ссылке
(Обратите внимание, что здесь автор решение различных способов размена монеты, а не минимальной раздачи монет)
http://www.algorithmist.com/index.php/Coin_Change

теперь с ограничением S1 < S2 < ... < S(M) наши решения можно
строить в неубывающем порядке

Предположим, если мой массив номиналов неупорядочен, получу ли я неправильное количество способов размена монет?

Подробнее здесь: https://stackoverflow.com/questions/292 ... oin-change