第四题的思路不对吧?
比如初始两根4、12,k=4.
按照他的思路就是4、12——4、6、6——3、3、4、6.得出答案为3
而实际上最优解是4、4、4、4(将12的绳子三等分),答案应为4,比3更大