السلام عليكم
لدينا مجموعة من القضبان ذات طول L
نريد تقسيمها إلى الأطوال التالية:
l1 , l2 , l3 , ... , ln بحيث أن أعداد الأطوال السابقة هي على الترتيب num1,num2,...numn
كيف يمكن إنجاز هذه العملية بأقل هدر ممكن...
على سبيل المثال لدينا مجموعة من القضبان ذات طول L نريد تقسيمها إلى:
5 قطع طول كل منها 3.25
20 قطعة طول كل منها 5.75
75 قطعة طول كل منها 1.65
بأقل هدر ممكن
ولكم جزيل الشكر والتقدير