一个困难的排序、组合的问题,谢谢大家帮忙
有点急,帮朋友问,暂时还想不出来,大家帮帮忙,谢谢
有无数根原料,每根250米,每天用户提出一些需求,切割这些原料,比如
30米的5根
20米的5根
10米的5根
40米的5根
50米的5根
那么我怎么切才能使250米的原材料损耗最小呢?怎样排这个顺序呢?
以上是假设数据,米数和根数是随机的,用户需求数也不一定是5个,可能更多。。
请问如何做呢?
环境:
declare @tbl table(a int,b int)
insert @tbl values (30,5)
insert @tbl values (20,5)
insert @tbl values (10,5)
insert @tbl values (40,5)
insert @tbl values (60,5)
select * from @tbl
我想要的结果是:
假设啊,先从30米的那里切,切*根,然后切10米的*根,然后切30米的*根,然后切20米的n根,然后切50米的*根.......