解析:
题目大意:有一根木棒,不断把它掰断形成新的木棒,每次只取其中一根掰成两部分,所有的木棒长度都是正整数,并且这些木棒中最短者长度的两倍始终大于最长的,问最多可以掰成多少根木棒(第一判断标准),并且最长木棒与最短木棒的长度之差最小(第二判断标准)。
要用DFS进行搜索,维护一个木棒长度列表以及这中间的最大值和最小值。最暴力的做法是,每次取出某一根木棒,试探着掰成两部分再加入长度列表,更新最大值和最小值并看看是否满足条件,如此反复直到不能掰断为止。当然,这样可能会超时。
在某个掰断的过程中,设选取的木棒长度为L,新掰成的两根木棒长度分别为L1和L2,且L1 ...