5920: 【DP】Shein2023秋招提前批-零钱兑换
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：10
提交：16
正确率：62.50% 命题人：
题目描述
给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。
如果无解，请返回-1.
输入格式
第一行给定两个正整数分别是 n 和 aim 分别表示数组 arr 的长度和要找的钱数。
第二行给定 n 个正整数表示 arr 数组中的所有元素
其中，0 <= n <= 10000，0 < arr[i] <= 10000，0 <= aim <= 5000
输出格式
输出组成 aim 的最少货币数
输入样例 复制
3 20
5 2 3输出样例 复制
4提示
最少用四个 5 元凑成 20 元