場景:假設現有長度500,750,820三種長度木條,有一批長度為5800的整條木材,現在根據前三種不同長度的木材根數若干,需在5800的木材中截斷。如何派分能滿足數量要求同時使用最少的5800整條木材。
可假設500長度=50根,750長度=100根,820長度=75根,那么最少需要多少根5800長度的整條木材?(可以接受多余切不盡的零頭料,但是盡可能的零頭料最少)
注意:短材料的長度動態不固定,數量也是動態的。
uj5u.com熱心網友回復:
搜索下 背包演算法轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/87881.html
標籤:數據結構與算法
上一篇:怎么判斷該系統是時不變系統
