（Python）LeetCode 322:零钱兑换

题目

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

示例

示例1
输入: coins = [1, 2, 5], amount = 11
输出: 3
解释: 11 = 5 + 5 + 1
示例2
输入: coins = [2], amount = 3
输出: -1

说明

你可以认为每种硬币的数量是无限的。

Python实现

思路 计算0到amount每个数，通过coins中的数组成所需要的个数。根据题意，数字0设置为0，其余若无法通过coins中列举的数组成则默认设置为-1。

代码详情如下：

以示例1为例，测试输出每次修改数组dp值的过程如下：

通过此题学习python的两个知识点，现做整理分析如下：

【甜点来袭1】sort()同sorted()区别与联系
联系 都是排序函数，规则设置 reverse = False 升序（默认）
区别 >>①返回值：sort函数返回排序后的原数组，sorted函数新建数组显示排序后的结果；②操作对象：sort函数在list上的数据，sorted函数可操作性任意迭代对象；

【甜点来袭2】nonlocal()同global()区别与联系
联系 都是改变变量作用域
区别 ①global函数是将fun2函数中的test变量设置为全局变量，即在第9行输出中显示结果为2；但在函数fun1中调用完fun2函数后再使用test变量则调用的仍然是（第2行定义的）值为1的test②nonlocal函数是将函数fun1内置函数fun2中所定义的test设置为外置函数fun1范围内使用，则在下图中将‘global’改为‘nonlocal’则在第9行print输出函数中报错，提示test无定义。

参考资料
https://blog.csdn.net/weixin_43838785/article/details/104727860
https://www.cnblogs.com/Ladylittleleaf/p/9755512.html
https://www.jianshu.com/p/703ad1289a00