题目描述给你一个整数数组arr，表示不同面额的硬币；以及一个整数aim，表示需要放入钱包的目标金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。每种硬币的数量无限。用例1：输入：[1,2,3],6输出：2（即3+3）思路一：深度优先搜索本题自然可以通过遍历所有可能的硬币组合以求得最少的硬币数量。每次都选择三种面额（以用例1举例）中的一枚放入到钱包中，直到钱包达到目标金额。上面这个思路其实就是深度优先搜索的方法（DFS）。递归深度就是使用的硬币的个数。然而这种方式将会出现大量的重复计算，比如用例中：6-2=4，6-1-1=4；导致4这个节点会被多

2022年11月，由51CTO主办的《中国企业“IT印象◆激扬创新动能，掘金数字时代”年终评选》活动全面启动。依托互联网，本次评选活动主要从品牌、产品与技术、解决方案、应用服务等维度进行，通过媒体曝光、微信微博曝光、编辑推荐等方式，对2022年的中国企业级IT技术、产品、应用等创新成就进行总结。同时，为企业在数字化转型过程中的技术、产品、解决方案选型，提供有力的参考。截止到2022年12月28日，激扬创新动能，掘金数字时代｜2022年第十七届中国企业年终评选榜单正式揭晓。亿万克R322N6+凭借其大容量存储、高性能计算以及灵活稳定等优势，荣获2022年度中国IT行业服务器优秀产品奖。R322N

2022年11月，由51CTO主办的《中国企业“IT印象◆激扬创新动能，掘金数字时代”年终评选》活动全面启动。依托互联网，本次评选活动主要从品牌、产品与技术、解决方案、应用服务等维度进行，通过媒体曝光、微信微博曝光、编辑推荐等方式，对2022年的中国企业级IT技术、产品、应用等创新成就进行总结。同时，为企业在数字化转型过程中的技术、产品、解决方案选型，提供有力的参考。截止到2022年12月28日，激扬创新动能，掘金数字时代｜2022年第十七届中国企业年终评选榜单正式揭晓。亿万克R322N6+凭借其大容量存储、高性能计算以及灵活稳定等优势，荣获2022年度中国IT行业服务器优秀产品奖。R322N