求一个成品布优化开剪算法
求一个成品布优化开剪算法,
比如说我有200M的布,布宽1.5M,布上有许多疵点,每个疵点我们给它定一个评分,
等级标准是
一等品 100平方米的评分和<=20
二等品 100平方米的评分和<=25
三等品 100平方米的评分和>25

现在我要将给定的200M布剪为大小不等的几段,

小于20M的计为二等品,大于120M的要继续开剪.

要求使开剪后的布的一等品率最高,
请各位高手给个算法思路,非常感谢!!!


------解决方案--------------------
算法题的有输入、输出范例。
------解决方案--------------------
对于算法一向不是很敏感,关注一下这个问题^^
------解决方案--------------------
非线性规划问题，去看下《运筹学》的书，就知道了
------解决方案--------------------


完全没读懂题意，关注中~！