[問題] 長度計算

[nicholasp (寂寞了)]

不好意思  上來這邊發問

我的問題是長度裁切組合計算

因為不會寫程式可是又需要

所以來發問  請多包含


原料的長度是6010mm

而需要裁切成418mm、741mm、941mm不等

裁切的長度不定  有無限多種

想寫一個程式計算最接近原料長的組合以節省原料

Ex：418mm-100支，741mm-90支，271mm-180支，630mm-25支

構想是－6010-481a-741b-271x-630y  用變數統計

找出最少的組合  最多可以有6個變數

也可以輸入0，可適用在長度種類1-6種的計算

先謝謝各位大大了<(_ _)>

--
      ◢◣
      ◣／◥                        我終於看穿了愛情它不就像點根煙  隨手放在嘴邊
        ◣◆◥                            層層疊疊的煙圈　瀰漫眼前  最多薰紅了眼
          ◥█◣                    早一點看穿了愛情它不就像抽根煙  用來解悶消遣
            ◥█◣                    大不了燙到了指尖  隨手甩路邊  管它誓不誓言
              ◥◤                                                   ψNicholasp

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.141.117.24
※ nicholasp:轉錄至看板 ask                                        08/04 17:01
※ 編輯: nicholasp       來自: 220.141.117.24       (08/04 17:59)
→ MOONRAKER:這是整數規劃了。
推 Leeng:這是數學的問題囉..
→ MOONRAKER:不全是 整數規劃用人手算會算到你死
→ MOONRAKER:有一說全國的CPU time中每七分鐘有一分
→ MOONRAKER:是在算線性方程式 當然也包括整數規劃
→ MOONRAKER:沒有計算機 就不會有線性方程組的應用
→ MOONRAKER:上面寫錯，是全美國
→ MOONRAKER:整數規劃算法要去找數值方法的書來看
推 alinmoai:用DP不行嗎? 為什麼我看起來是背包問題?
推 sunneo:因為長度不定 上面的長度只是個舉例
推 alinmoai:DP也不用先固定長度啊?
推 alinmoai:喔喔 我懂了 原料的單位太長的時候會需要
→ alinmoai:太大的陣列空間 是這個原因嗎？
推 sunneo:噗  也許我會錯意了