一條直線上有多個點（相鄰點距可能每每不同但可以實地測量取得），需要用多條型材（一個長度規格）鋪滿整條直線，允許在相鄰兩點間某等份區域（例如5等份中的2..3..4區域，靠近點1..5區域為危險區不能對接）布置接頭。傳統情況下短了就接，長了就切。但現在需要減少分切和對接（減少作業量和材料損耗）應該采用什么樣的演算法取得或試算出最優解（接頭合規情況下分切次數最少）？
uj5u.com熱心網友回復：
線性規劃， 最優解要遍歷所有情況吧。感覺應該有2個方向，型材優先，還是接頭優先，就是那個成本高（材料成本、作業量成本）。
最后成本可能會得出個中間值。
遍歷所有路線，布不分切的型材，直到多布一條就超過路線，
然后按剩余長度從長到短排序，
遍歷路線，直到所有路線填充完畢
判斷待分配庫【總有1條整條型材】是否有合適型材【這里可能要定個引數，超過多少百分比的（或者長度的），直接使用，剩余丟棄，避免】，按路線剩余量分切，剩余的一段放入待分配庫
按待分配庫中的非整段型材，檢索匹配該范圍路線，如命中，直接使用。
一種思路，不知道妥不妥。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/230029.html