为什么是sum+1
by Mr__Meng @ 2019-05-01 21:45:26
若任意面值为N的货币中，比它小的货币可以表示1~N-1，那么1~X便可以被表示出来。由于寻找的是最小货币数量，所以要从最大的开始找。
by ты @ 2019-05-02 08:16:13
@[1596093267ybd](/space/show?uid=112604)
by ты @ 2019-05-02 08:16:39
说错了，应该是：若任意面值为N的货币中，比它小的货币可以表示1~N-1,再加入一个面值为N的货币，那么1~2N-1便可以被表示出来。由于寻找的是最小货币数量，所以要从最大的开始找。
by ты @ 2019-05-02 08:33:26
@[ты](/space/show?uid=55121) 懂了谢谢
by Mr__Meng @ 2019-05-07 16:39:21
j 可以省略
by 20082022yyds @ 2022-03-08 21:14:29