这是一个创建于 1545 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个硬币的动态规划问题：
var coinChange = function(coins, amount) {
return dp(coins,amount);
};
var dp=function(coins,amount){
if(amount==0) return 0;
if(amount<0) return -1;
let res =Infinity;
for(let coin in coins)
{
let sub=dp(coins,amount-coin);
if(sub==-1) continue;
res=Math.min(res,sub+1);
}
return res==Infinity?-1:res;
};
然后在第二个函数里的第一句报了栈溢出
var coinChange = function(coins, amount) {
return dp(coins,amount);
};
var dp=function(coins,amount){
if(amount==0) return 0;
if(amount<0) return -1;
let res =Infinity;
for(let coin in coins)
{
let sub=dp(coins,amount-coin);
if(sub==-1) continue;
res=Math.min(res,sub+1);
}
return res==Infinity?-1:res;
};
然后在第二个函数里的第一句报了栈溢出
 | 1 shermer OP 在线等～急～愁的睡不着了 |
 | 2 hsfzxjy 2021-09-27 00:54:20 +08:00 via Android 数据规模多大？ |
 | 3 momocraft 2021-09-27 01:09:26 +08:00 递归改成循环 |
 | 4 Pipecraft 2021-09-27 01:50:01 +08:00 @shermer 问题出在 array 的 for 循环用错了。 `for(let coin in coins)` 改成 `for (let coin of coins)` 或 ``` for (let i = 0; i < coins.length; i++) { const coin = coins[i]; ``` 就可以了。 |
| 5 Pipecraft 2021-09-27 01:54:09 +08:00 `for in` 循环的是下标，0，1，2... `amount-coin` 这里减 0 就导致无限循环了。 |
Select Language