美团三面前端-凉经

我也是感觉代码有问题。我看你只有deep(timer+1,sum+arr[i])却没有deep(timer+1,sum)。你的意思是必须顺着换吗，不应该是比如，多加一个2块钱多了，那就不加，而是选择多加1块钱去试吗？我对你的那个for i的循环理解是，从第i个选项开始连续选？

朋友  你过了吗

请问是零钱找零那道吗

去力扣找了一个解答是动规优化的，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);         }     } };

算法的空间复杂度给的n，时间给的n*m，所以一开始就没有去往dp想结果deep坑好像更大orz

楼主你好，请问你是实习、校招还是社招？