填空题：原木最优切割
题目描述
切原木问题：给定一根长度为N米的原木；另有一个分段价格表，给出长度L=1,2,⋯,M对应的价格PL。要求你找出适当切割原木分段出售所能获得的最大收益RN。例如，根据下面给出的价格表，若要出售一段8米长的原木，最优解是将其切割为2米和6米的两段，这样可以获得最大收益R8=P2+P6=5+17=22。而若要出售一段3米长的原木，最优解是根本不要切割，直接售出。
假定长度价格表如下：
长度 L : 1 : 2 : 3 : 4 : 5 : 6 : 7 : 8 : 9 : 10
价格 PL : 1 : 5 : 8 : 9 :10 : 17 : 17 : 20 : 23 : 25
那么，R9= , R10=。
答案：
第1空：25 ||
第2空：27 ||
切原木问题：给定一根长度为N米的原木；另有一个分段价格表，给出长度L=1,2,⋯,M对应的价格PL。要求你找出适当切割原木分段出售所能获得的最大收益RN。例如，根据下面给出的价格表，若要出售一段8米长的原木，最优解是将其切割为2米和6米的两段，这样可以获得最大收益R8=P2+P6=5+17=22。而若要出售一段3米长的原木，最优解是根本不要切割，直接售出。
假定长度价格表如下：
长度 L : 1 : 2 : 3 : 4 : 5 : 6 : 7 : 8 : 9 : 10
价格 PL : 1 : 5 : 8 : 9 :10 : 17 : 17 : 20 : 23 : 25
那么，R9= , R10=。
答案：
第1空：25 ||
第2空：27 ||
