V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
shermer
V2EX  ›  前端开发

想问下这个 js 的栈溢出怎么改呀~刚开始用 js 写算法 Orz

  •  
  •   shermer · 2021-09-27 00:06:01 +08:00 · 1223 次点击
    这是一个创建于 1144 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一个硬币的动态规划问题:

    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;
    };


    然后在第二个函数里的第一句报了栈溢出
    5 条回复    2021-09-27 01:54:09 +08:00
    shermer
        1
    shermer  
    OP
       2021-09-27 00:10:26 +08:00
    在线等~急~愁的睡不着了
    hsfzxjy
        2
    hsfzxjy  
       2021-09-27 00:54:20 +08:00 via Android
    数据规模多大?
    momocraft
        3
    momocraft  
       2021-09-27 01:09:26 +08:00
    递归改成循环
    Pipecraft
        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];
    ```
    就可以了。
    Pipecraft
        5
    Pipecraft  
       2021-09-27 01:54:09 +08:00
    `for in` 循环的是下标,0,1,2...
    `amount-coin` 这里减 0 就导致无限循环了。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5706 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 52ms · UTC 03:18 · PVG 11:18 · LAX 19:18 · JFK 22:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.