2024-03-06:每一种货币都给定面
2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i],
想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少?
也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。
比如只有3元的货币,数量是5张,
m = 10。
那么在1~10范围上,只有钱数是3、6、9时,可以成功找零,
所以返回3,表示有3种钱数可以找零成功。
#福大大架构师每日一题#
#Go语言#
想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少?
也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。
比如只有3元的货币,数量是5张,
m = 10。
那么在1~10范围上,只有钱数是3、6、9时,可以成功找零,
所以返回3,表示有3种钱数可以找零成功。
#福大大架构师每日一题#
#Go语言#
全部评论
看上去像完全背包
相关推荐