主题:请教一个算法思路
结点数据结构包含长度和数量属性
struct Source{
double lang;
int num;
}
假设我有 10个长度为9的原材料 10个长度为8的原材料 20个长度为7的原材料
a[0] = new Source(9,10);
a[1] = new Source(8,10);
a[2] = new Source(7,20);
现有客户需要定制长度为L的原来材料N个,每次切割损耗为S,请问如何切割最节约成本,甚于的材料归入库存
如按现有库存,需要3个长度为6的原材料new Source(6,3),损耗为0.1那么结果应该为
a[0]=={9,10};
a[1]=={8,10};
a[2]=={7,17};
a[3]=={0.9,3};
struct Source{
double lang;
int num;
}
假设我有 10个长度为9的原材料 10个长度为8的原材料 20个长度为7的原材料
a[0] = new Source(9,10);
a[1] = new Source(8,10);
a[2] = new Source(7,20);
现有客户需要定制长度为L的原来材料N个,每次切割损耗为S,请问如何切割最节约成本,甚于的材料归入库存
如按现有库存,需要3个长度为6的原材料new Source(6,3),损耗为0.1那么结果应该为
a[0]=={9,10};
a[1]=={8,10};
a[2]=={7,17};
a[3]=={0.9,3};