一维线材切割问题,是一个没有最优解的NP(Nondeterministic Polynomially,非确定性多项式)问题,只能通过得出的近似最优解进行切割......