请大神帮忙求最优算法！想做一个材料切料最优算法！

[weixin_43313623]

可以输入一个长度比如为6000mm为材料n支，任意给定几个下料尺寸，（比如：600=10支,500=30支,400=50支,300=20支,200=30支.........n）并且数量也不等，最优切料算法！ 下料尺寸已放到一个数组中，并以从大到小的顺序进行了排列。

[stacksoverflow]

读一下《算法导论》的动态规划部分。