找最少硬币数（动态规划）

最新推荐文章于 2025-05-16 20:45:57 发布

就是这个七昂

最新推荐文章于 2025-05-16 20:45:57 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构 python 算法

本文链接：https://blog.youkuaiyun.com/qq_42633819/article/details/88670579

python 同时被 3 个专栏收录

84 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

数据结构

38 篇文章

订阅专栏

博客提出一个问题，即现有11元，有面值为1元、3元、5元的币值，要找出最少的硬币组合，还给出了参考链接https://www.deeplearn.me/216.html 。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在有11元，有面值为1,3,5元的币值，找出最少的硬币组合：

import os
 
Min=[x for x in range(12)];
VN=[1,3,5];
for i in range(1,12,1):      #一直到这么多的面值的钱
    for j in range(3):    #钱的面额一共有三种
        if VN[j]<=i and Min[i-VN[j]]+1<Min[i]:   #如果这个时候钱的面额小于给定的面额，并且此时
            Min[i]=Min[i-VN[j]]+1
 
print(Min[1::1])

参考：https://www.deeplearn.me/216.html