Я понимаю, что система смены монет канонична, если grd (x) = opt (x), и неканонична, если grd (x)> opt (x). Например, система монет с (1, 15, 25). чтобы сделать 31, grd (x) явно больше. Но как мне это доказать вообще? Я прочитал эту ссылку, https://arxiv.org/pdf/0809.0400.pdf
, но все еще не уверен.