一个简单的算法有关问题（面试题），求大神解答
一个简单的算法问题（面试题），求大神解答
题：有无限多十米长的管子，需要切割成不确定的长度（由程序输入），设计程序求出最节省材料的切割方法。并输出切割方法和10米管子需求数目。
例：
输入：
3,，4 ， 3 ，3，4，3，
输出：
3 3 4
3 3 4
需要2根10米长管子
输入：
3 5 8 7 6 6 9 1 1 2
输出：
9 1
8 2
7 3
6 1
6
5
需要6根10米管子
切割方法会有很多种，就如例2的输入，6根管子的切割方法还有其他的方式，反正主要是要最省材料的那种。
------解决思路----------------------
循环求和，成功后标记已截取的数字。
题：有无限多十米长的管子，需要切割成不确定的长度（由程序输入），设计程序求出最节省材料的切割方法。并输出切割方法和10米管子需求数目。
例：
输入：
3,，4 ， 3 ，3，4，3，
输出：
3 3 4
3 3 4
需要2根10米长管子
输入：
3 5 8 7 6 6 9 1 1 2
输出：
9 1
8 2
7 3
6 1
6
5
需要6根10米管子
切割方法会有很多种，就如例2的输入，6根管子的切割方法还有其他的方式，反正主要是要最省材料的那种。
------解决思路----------------------
循环求和，成功后标记已截取的数字。