这是土木工程的问题，有人正在寻找一个好的解决方案
假设您要剪切一条钢筋，则其中的键是钢筋的名称，值是此类钢筋所需的数量和长度的列表，钢筋的标准长度是12 m
如何以最少的浪费获得最经济的解决方案
dict {b1：（3,5），b2：（3,4），b3：（5,2.5）}
通知
1-有时，将3个4米的小片切成一个完整的条更经济，这被认为是最佳解决方案
2-目标不是亏损0，而是尝试尽可能减少亏损
答案 0 :(得分：0)
因此，如果我正确地阅读了您的问题，则您可以无限供应1200万根棒，并且要求您提供各种数量，尺寸不同的棒，并且您想弄清楚如何从，同时最大程度地减少了“浪费”的数量（浪费是指您必须切掉但未要求的所有剩余的1200万根棒的总长度）。
我还没有一个完整的解决方案，但在我看来，第一步是将所有长度> 6m的钢筋制作成，因为这些钢筋中的每一个都必须 您供应的一根新的12m杆。这样就减少了问题的空间：您拥有有限的长度小于6m的钢筋库存，如果可以避免的话，您不想浪费，并且无限供应1200万个钢筋，并且您需要制作所有剩余的要求钢筋长<= 6m。
希望这可以帮助您入门...