每一步分母的范围:
最小值 = Max(上一步的分母,剩余分数的倒数的整数部分)
最大值 = Min(剩余分数除以剩余的未确定的分式个数的倒数的整数部分,a/这一步累乘的值+1)

说明一下:
这一步累乘的值 
比如2/3扩展到第三步,前两步如下:2/3 = 1/4+1/4+? . 那么这一步累乘的值 = 4*4 = 16;

剩余分数除以剩余的未确定的分式个数的倒数的整数部分
比如2/3扩展到第二步(假设这一次规定扩展三步),前一步如下:2/3 = 1/4+?+? . 
那么剩余分数除以剩余的未确定的分式个数的倒数的整数部分 = 1 /( (2/3-1/4)/(3-1) )
其中(2/3-1/4) 是剩余分数  (3-1)是剩余的未确定的分式个数.

显然每一次搜索都要规定最大深度..

• Re:剪枝很重要,关键是确定每一步分母的范围~~ (391) zengjunjie 2009-03-31 14:00:09
• Re:剪枝很重要,关键是确定每一步分母的范围~~ (19) ludi 2011-03-14 10:22:16