V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
Newyorkcity
V2EX  ›  问与答

请问给出一个数组,返回使用该数组可能得到的所有的和(和这个数组本身),代码该怎么写?

  •  
  •   Newyorkcity · 2020-03-03 11:40:22 +08:00 · 929 次点击
    这是一个创建于 812 天前的主题,其中的信息可能已经有所发展或是发生改变。
    比如给出 new int[]{1,2,3}
    那么返回
    {1,2,3,1+2,1+3,2+3,1+2+3}
    元素不能重复使用,但可能给出 new int[]{1,1,2,3} 这样 1+1 也对

    谢谢告知
    4 条回复    2020-03-03 12:32:16 +08:00
    black
        1
    black  
       2020-03-03 12:10:04 +08:00
    回溯算法
    ASpiral
        2
    ASpiral  
       2020-03-03 12:13:57 +08:00
    zjbztianya
        3
    zjbztianya  
       2020-03-03 12:20:15 +08:00
    for mask = 1, 2^n-1 ,把 mask 看成二进制,如果对应位是1,那么把对应的数组的数字取出来....不过用 dfs 也行,要么取,要么不取
    rabbbit
        4
    rabbbit  
       2020-03-03 12:32:16 +08:00   ❤️ 1
    function coll(list) {
    const result = [];
    list.forEach(num => {
    for (let j = 0, len = result.length; j < len; j++) {
    result.push(num + result[j]);
    }
    result.push(num);
    });
    return result;
    }
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4056 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 08:28 · PVG 16:28 · LAX 01:28 · JFK 04:28
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.