古埃及人只使用1/n形式的分数，因此任何其他分数都必须表示为此类单位分数的总和，而且所有单位分数都不相同!在C或java中使任何分数成为埃及分数(总和越少越好)的好方法是什么，可以使用什么算法，分支定界，a*？例如:3/4=1/2+1/46/7=1/2+1/3+1/42 最佳答案 一种方法是贪心算法。给定分数f，找到小于或等于f的最大埃及分数1/n(即n=ceil(1/f)).然后对余数f-1/n重复，直到f==0。所以对于3/4，您将计算:n=ceil(4/3)=2;余数=3/4-1/2=1/4n=ceil(4)=4;余数=1/4