算法问题：如何裁剪最节省材料？

算法问题：如何裁剪最节省材料？

有 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米。写出算法，找出最节省材料的裁剪方式。 --------------------编程问答-------------------- 关注 --------------------编程问答-------------------- 很头疼，关注 --------------------编程问答-------------------- 多重对多重? --------------------编程问答-------------------- 笔算是要浪费2个0.5米 --------------------编程问答-------------------- 有点麻烦，期待 --------------------编程问答-------------------- 以前也见过类似的问题 不过忘记怎么实现的 搜索下看看 --------------------编程问答-------------------- 算法高手们呢？自己关注。 --------------------编程问答-------------------- 动态规划算法的一维下料问题。算法优化的研究成果还不断有论文发表。找本书看看先。然后到网上搜一下。 --------------------编程问答-------------------- http://www.易做图.edu.cn/download易做图.php?serial_number=1000-8608(2004)03-0407-05&type=6 --------------------编程问答-------------------- 先谢谢 of123() 提供的信息，已经下载了链接中的 PDF 文档在看，由于工作较忙，估计需要一点时间来看完。 --------------------编程问答-------------------- 看了 of123 推荐的一维下料问题，但本题涉及的好像比一维下料甚至是二维下料还要复杂。文章中或网上其他资料中所述下料问题都是基于原材料只有一种型号的情况，而本题中的原材料有多种不同尺寸，用二维下料问题来套好像也无法适应进去。不知道还有谁碰到过类似的问题。 --------------------编程问答-------------------- 高手，算法高手呢！！！ --------------------编程问答-------------------- 其实一根原材料和多根原材料问题是一样的！

补充：VB ,  基础类