动态规划Dynamic programming详解-硬币找零问题【python】

 作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

问题背景

硬币找零问题是一个经典的动态规划问题，在这个问题中，我们假设有无限数量的n种面额的硬币，要使用这些硬币组成特定金额（M），我们的目标是找到所需硬币数量的最小值。

问题描述

给定：

• 一个硬币面额的数组 coins（例如 [1, 2, 5]）
• 一个总金额 amount（例如 11）

输出：

• 组成总金额所需的最小硬币数量（例如 11 = 5 + 5 + 1，输出 3࿰