没有新消息
更多内容
2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i], 想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少? 也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。 比如只有3元的货币,数量是5张,
写回答
在Go语言中,要解决这个问题,你可以使用动态规划的方法。首先,你需要创建一个数组来记录每个金额的组合数量。然后,你可以遍历货币的面值和数量,更新这个数组。 下面是一个可能的Go语言实现: ```go package main import ( "f...全文
6赞
0踩
0评论