一道算法题,请教一下

salamanderMH

问题

有砝码 1g,2g,3g...100g,组成 100g 的重量有几种方式?
这道题应该可以用动态规划做,但一下子没想出来(太渣了)
写了一个回溯的算法,但效率太差了:

function counterweightWays(currentNum, allNum, leftWeight, tmpResult, result) {    
    if (currentNum > allNum) {        
        return    }    
    if (leftWeight == 0) {        
        result.push(Array.from(tmpResult))        
        return    
    }    
    const maxNum = Math.floor(leftWeight / currentNum)    
    for (let n = maxNum; n >= 0; n--) {        
        tmpResult.push(n)        
        counterweightWays(currentNum + 1, allNum, leftWeight - n * currentNum, tmpResult, result)        
        tmpResult.pop()    
    }
}
有什麼單機的、能管理資源分配的任務調度庫/框架?

rix:能動態添加任務,任務之間有依賴關係,任務需要分配系統資源,如硬盤、帶寬、內存、CPU 等等。任務完成後會有臨時資源傳遞給下游任務。當所有下游任務使用完臨時資源後能自動釋放資源( reference count )。調度算法能合理分配資源,避免硬盤、帶寬、內存、CPU 超載等等。 任務僅限單機運行,不考慮分佈式場景。當然如果有分佈式的方案能適用於單機的…

备案期间域名能解析境外吗

zok2002:备案期间域名能解析境外吗,境内不解析

《木兰》观后感

Cyshall:除了服装和场景还可以,其余的是真的烂,太烂了,要不是因为刘亦菲真特么看不下去。Chell:觉得刘亦菲演技也一般(粉丝别打我)

感冒花了一千多

suzic:七月中旬感冒了,之后一直断断续续咳嗽,半夜偶尔还会咳醒。今天去医院挂了个呼吸科的号,医生让做 ct 检查,那就做吧,交钱的时候才知道要一千多块,单子拉下来一堆检查项,还要分两次才做完。这么贵的吗?

水军是如何控制大量账号,不被平台发现的?

ergouO:现在网上水军那么多,基本每个平台都有对应的反作弊机制,比如检测 IP 、设备等,来判断是否是一个真人用户。水军手里往往控制大量的账号,很好奇他们为什么可以不被检测到呢?