“贪心”之智,化繁为简——埃及分数问题一组  

作　　者：姜华 

机构地区：[1]南京外国语学校青奥村小学,210019

出　　处：《教育视界》2023年第23期76-78,共3页The Horizon of Education

摘　　要：古埃及人喜欢把分数转化成分子为1的分数来进行计算,后人常把分子是1的分数称为“埃及分数”。埃及分数问题,即把一个真分数表示为最少的埃及分数之和的形式,如把5/9表示为1/2+1/(18)。求解这类问题,常用所谓“贪心算法”。贪心算法,看到它的名字,你也许会好奇:什么样的算法会被称为贪心算法?

关 键 词：化繁为简 贪心算法 真分数 埃及分数 好奇 古埃及人 分子 

分 类 号：G623.5[文化科学—教育学]