将Rn定义为将一根长度为n米的杆切成一个或多个整数长度并出售它们所获得的最大金额。对于i> 0，令p [i]表示一根长度为i米的棒的售价。考虑价格数组：
p[1]=1, p[2]=5, p[3]=8, p[4]=9, p[5]=10, p[6]=17, p[7]=18 关于R7，以下哪个陈述是正确的?
(A) R7 = 18
(B) R7 = 19
(C) R7是通过三种不同的解决方案实现的
(D) R7不能通过包含三个部分的解决方案来实现答案： (A) (C)
说明：根据给定的数据，
| Number of pieces | Possible max profits with combination of rod size |
| 7 | 7 (1, 1, 1, 1, 1, 1, 1) |
| 6 | 10 (2, 1, 1, 1, 1, 1) |
| 5 | 13 (2, 2, 1, 1, 1) |
| 4 | 16 (2, 2, 2, 1) |
| 3 | 18 (2, 2, 3) |
| 2 | 18 (6, 1) |
| 1 | 18 (7) |
所以，
选项(A)和(C)是正确的。
参考–切割杆| DP-13和解决方案– https://ide.geeksforgeeks.org/lbBeyHa3xd
这个问题的测验