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语言#
全部评论
看上去像完全背包
点赞 回复 分享
发布于 2024-03-06 09:56 山东

相关推荐

太难了,双9bg也被刷
投递韶音科技等公司10个岗位
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 18:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务