问题描述:
古埃及人只用分子分子为1的分数,在表示一个真分数时(分子<分母),将其分解为若干个埃及分数之和,例如7/8=1/2+1/3+1/24.要尽可能用少的埃及分数表示一个真分数的结果。
算法技术介绍:
贪心法解题介绍其实以下的两种求解都是贪心法,只不过第一种在一个数学方法上显得有些笨拙。这种求解——找与当前分数最近的埃及分数,本来就很贪心。
问题思路:
古埃及人只用分子分子为1的分数,在表示一个真分数时(分子<分母),将其分解为若干个埃及分数之和,例如7/8=1/2+1/3+1/24.要尽可能用少的埃及分数表示一个真分数的结果。
其实以下的两种求解都是贪心法,只不过第一种在一个数学方法上显得有些笨拙。这种求解——找与当前分数最近的埃及分数,本来就很贪心。