去力扣找了一个解答是动规优化的，emmm我感觉我那个的主要问题还是优化不到位，应该先排序然后从大的开始往小的找，最坏情况才会是我那个算法的情况，而且用了k还会少很多分支 var minMoney = function(coins, amount) {     if(!amount) return 0;     coins.sort((a,b) => b - a);     let ans = Infinity;//最小面值数     let len = coins.length;     coinChange(amount, 0, 0);//当前总金额，当前coins的下标，当前面值数     return ans === Infinity ? -1 : ans;     function coinChange(amount, index, count) {         if(!amount) {             ans = Math.min(ans, count);             return;         }         if(index === len) return;         for(let k = (amount / coins[index])|0; k >= 0 && k + count < ans; k --) {             //k + count < ans 优化剪枝             //k用来贪心思想             //k从(amount / coins[index])|0开始，所以不会小于0             coinChange(amount - k * coins[index], index + 1,count + k);         }     } };