当前位置:首页 » 操作系统 » 算法硬币

算法硬币

发布时间: 2024-08-12 09:25:08

❶ 99个硬币凑成38块钱怎么算法

99个硬币凑成38块钱可以这样算:硬币只有1元、0.5元x+y=99x+0.5y=380.5y=99-380.5y=61y=122个x+y=99x=99-122x=-23个。

❷ 用1分,2分和5分硬币凑成一元钱的方法有多少种

不知道有没有限制一定要有这3种硬币呢?如果这三种硬币必须至少用一枚的话,算法如下:
设x个1分,y个2分,z个5分,且xyz都是正自然数
x+2y+5z=100
19>=z>=1
z=1时 x+2y=95 x>=1,且x是奇数;2y<=94,且y是整数,所以有47种
z=2时 x+2y=90 1<=y<=44 同理,有44种
z=3时 x+2y=85 1<=y<=42 同理,有42种
z=4时 x+2y=80 1<=y<=39 同理,有39种
z=5时 x+2y=75 1<=y<=37 同理,有37种
……
这个方法好笨,要算19次……不过我暂时想不出更好的方法
但有个规律就是个数依次-3,-2,-3,-2,-3……

❸ 算法 最少硬币问题

设 dp[k] 表示找钱数 k 需要的最少硬币数。对每一个dp[i]需要存储这个状态下需要的各硬币数量。

对T[1..n]中的每一个T[i],如果 dp[k-T[i]] 中需要硬币 T[i] 的数量小于Coins[i]-1,则把 dp[k-T[i]]+1 加入待比较的数组中。

dp[k]= min{ dp[k-T[i]]+1 },同时要更新 dp[k] 需要的各硬币的数量。

热点内容
安卓苹果通讯录怎么同步 发布:2025-03-17 09:58:12 浏览:172
ai缓存 发布:2025-03-17 09:48:27 浏览:920
翘嘴水滴轮什么配置 发布:2025-03-17 09:47:34 浏览:581
小蚁摄像机如何云存储 发布:2025-03-17 09:42:42 浏览:816
如何修改自己的名字和密码 发布:2025-03-17 09:32:20 浏览:787
宝马3系枪灰色轮毂是哪个配置 发布:2025-03-17 09:28:17 浏览:513
鸿蒙系统退回安卓系统怎么备份 发布:2025-03-17 09:14:33 浏览:614
数据库服务公司 发布:2025-03-17 08:56:43 浏览:495
我的世界服务器加载不了区块 发布:2025-03-17 08:56:39 浏览:817
如何给无线路由器设置密码 发布:2025-03-17 08:51:40 浏览:886