换钱的最少货币数

题目：给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1。【要求】时间复杂度O(n×aim)，空间复杂度On。

思路：

代码：

原文：https://www.cnblogs.com/icyyyy/p/14803719.html