> 有一批钢材，长度为3000mm。需要将它们切割成长度不一的零件，问如何切割
> 才能使用料最少。
> 输入
> 第一行表示零件的种类n，之后是n行。
> 每一行包含两个数字 l ， m,    l表示零件的长度，m表示需要的这种零件的个数
> 其中  m < 100，
> 
> 输出，输出总共需要的钢材的数量
> 
> sample 
> 
> 3
> 1500 3
> 1000 4
> 2000 2
> 
> 输出 6
> 
> [另] 如果还需要考虑钢材切割方式最少的方式，那怎么办？
> 比如以上的采用的切割方式有
> 1500 * 2
> 2000 + 1000
> 1000 * 3

• 能不能说具体点，谢谢：） (0) queyue2004 2005-08-08 21:05:16
  • 不好意思没有好的想法呢 (0) sunmoonstar_love 2005-08-08 21:06:34
    • Re:不好意思没有好的想法呢 (0) queyue2004 2005-08-08 21:22:16