V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 1677 days ago, the information mentioned may be changed or developed.
一个硬币的动态规划问题：
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 Sep 27, 2021 via Android
数据规模多大？
|
 |
3
momocraft Sep 27, 2021
递归改成循环
|
 |
4
Pipecraft Sep 27, 2021
@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 Sep 27, 2021
`for in` 循环的是下标，0，1，2...
`amount-coin` 这里减 0 就导致无限循环了。 |
Select Language