求一VB算法，急，请各大蝦赐教！！

[Paro]

算法要求：
如有以下订单的模材：图1为订单，图2为分切的结果。

宽度 件数
100 10
200 8
300 6
400 4
500 2

要求在仓库里找到可分切成以上那样宽度的模材，具体方法可组合分切、可按件数分切等。如：
仓库里有宽充为1000的模材，则可用1000来分切成10件宽度为100的模材；
也可用组合分切，如：可用900来分切成宽充为400和500的模材

[波导终结者]

动态规划

[贝隆]

根据找出来的材料长度来分配计算。

[Paro]

[Quote=引用 1 楼 alifriend 的回复:]
动态规划
[/Quote]

怎么个动态规划啊。。能说得祥细点吗？？

[Tiger_Zhao]

快速近似解：
按照目标的宽度倒序排列。
循环
　每拿一根1000的模材，循环
　　找宽度最大一个目标(目标.宽度<=模材.宽度) 进行切割
　直到 (模材.宽度=0)OR(模材.宽度<最小目标.宽度)OR(目标全部切割完成)
直到 目标全部切割完成

对所有目标求 SUM(宽度*件数)，可以计算出至少需要多少跟模材，如果上面求出的模材数量一致，可以看作最优解了。

[帝企鹅已被占用]

如果仓库里的膜材量不是无限的，可能无解。
考虑的是 从 最大500 往上 搜。尽可能留下大的。
1000 的可以分成 300×3 + 100.
还有 留下的还有用，350 的不割。