这是一个创建于 1146 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个硬币的动态规划问题：
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