请教一个计算问题，请各位赐教，谢谢！
<p>问题：<br/>厂房里有N根木棍，需要截取出M根型材装入卡车。<br/>木棍的数量任意，粗细一样且不计，长度有所不同。<br/>型材的数量也任意，长度相同且最大化。<br/>只能一根一根的进行一次或几次的截取，不能几根拼装。<br/>请问：<br/>这个问题是否有解呢？如果有的话，如何计算型材的最大长度？计算方法或计算公式是什么呢？有关的图形是怎么样呢？</p><p>举例来说：<br/>1、厂房里有3根木棍，长度分别是：1、2、3，需要截取出来2根型材。<br/>对这种简单的情况，不经过计算，由观察可知：所需截取的这2根型材的最大长度为2。<br/>2、有4根木棍，长度是：1、5、6、8，需截出2根。<br/>由观察可知：型材的最大长度为6，截出了2根。<br/>3、有4根木棍，长度是：1、2、3、8，需截出3根。<br/>由观察可知：型材的最大长度为3，截取出3根。<br/>4、厂房里有10211根木棍，长度分别是：1、1、3.5、3.8……15，需要截取出16005根等长的型材。则型材的最大长度是＿？<br/>5、厂房里有N根任意长度的木棍，需截出M根等长的型材装入卡车，则型材的最大长度是？</p> <p>编个程序了</p>
页:
[1]