有N种图案需要打印，并且每种图案的大小是相同的，每种图案需要打印的数量是变化的。

一行可以打印的图案的数量是固定的，可以打印不同的图案。

打印时，需要为每一个行组合制版，所以不同的行组合越少越好，每一种图案都可以多打一些，但是多打的总数有限制，比如允许多打不超过m个。

现在想求出的制版数量最少的算法。

该怎么做？有什么建议？谢谢。
--
修改:toadstone FROM 123.112.21.*
FROM 123.112.21.*

相同的行是一个制版，可以为减少制版的数量，浪费一些材料。
当然材料也有成本，需要在增加制版费用和增加材料费用之间做一个平衡。


【 在 e729 的大作中提到: 】
: “每一种图案都可以多打一些”的目的是什么？
:
--
FROM 123.112.21.*

可以有库存吗？
打印内容切换很费时吗？
可以预测未来的需求吗？

【 在 toadstone 的大作中提到: 】
: 有N种图案需要打印，并且每种图案的大小是相同的，每种图案需要打印的数量是变化的。
: 一行可以打印的图案的数量是固定的，可以打印不同的图案。
: 打印时，需要为每一个行组合制版，所以不同的行组合越少越好，每一种图案都可以多打一些，但是多打的总数有限制，比如允许多打不超过m个。
: ...................
--
FROM 52.9.227.*

感觉上，如果这些内容的比例比较确定，根据库存容量和其它的条件，应该是可以找出近似最优解。
但是无法预测未来，也就是意味着无固定比例
现存的最优解，可能因为新的需求比例出现，而变得不优了

【 在 toadstone 的大作中提到: 】
: 可以有库存，也就是可生产多一些，但是库存的数量有限制，不能超过一定的比例或数量.
: 打印内容的切换要换版，制版是有成本的，所以制版的数量和库存要有一个平衡。
: 预测未来还做不到。
: ...................
--
FROM 52.9.227.*