csdn上的一个问题的回复

 问题如下：
标准材料有若干根6m的木材
要取
3m的5根
1.55m的7根
1.66m的9根
等等
如何才能是用的6m的材料最少呢
代码：

1.  ArrayList needs=new ArrayList();
2.             #region 加载测试数据
3.             for (int i = 0; i < 5; i++)
4.             {
5.                 needs.Add(3);
6.             }
7.             for (int i = 0; i < 7; i++)
8.             {
9.                 needs.Add(1.55);
10.             }
11.             for (int i = 0; i < 9; i++)
12.             {
13.                 needs.Add(1.66);
14.             }
15.  
16.             #endregion
18.             //从大到小排序
19.             IComparer myComperMethod = new comper();
20.             needs.Sort(myComperMethod);
22.             string result = string.Empty;
23.             //迭代方法
24.             for (int i = 0; i < needs.Count; )
25.             {
26.                 double temp =double.Parse(needs[i].ToString());
27.                 ArrayList tempResult = new ArrayList();
28.                 tempResult.Add(needs[i]);
29.                 needs.RemoveAt(i);
31.                 for (int j = 0; j < needs.Count; )
32.                 {
33.                     if (temp + double.Parse(needs[j].ToString()) > 6)
34.                     {
35.                         j++;
36.                     }
37.                     else
38.                     {
39.                         temp += double.Parse(needs[j].ToString());
40.                         tempResult.Add(needs[j]);
42.                         needs.RemoveAt(j);
43.                     }
44.                 }
46.                 //记录结果
47.                 for (int k= 0; k < tempResult.Count; k++)
48.                 {
49.                     result += tempResult[k].ToString() + ",";
50.                 }
51.                 result += "<br>";
52.             }
53.             
54.             Response.Clear();
55.             Response.Write(result);
56.             Response.End();

结果：八条木头