求一最簡裁剪演算法
例題:有 N 種不同長度的原材料(每種原材料的數量無限),需要裁剪成為 M 個目標尺寸,寫出演算法,找出最節省材料的裁剪方法。
舉一個實際的例子:有三種不同長度的原材料分別為 5米、6米、8米,需要裁剪成為這些尺寸:1.5米、1.5米、1.5米、1.5米、2米、2米、2米、2米、3米、3米、3米、4米、5.5米、5.5米。寫出演算法,找出最節省材料的裁剪方式。(以上資料均為例子)
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/48127.html
標籤:Web 開發
