1025 - 搜索优化之迭代加深 - 埃及分数

埃及分数 描述 任何一个分数都能才成若干个单位分数(形如1/a的, a是自然数)的和。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好，如果还是相同，那么第二小的分数越大越好，依次类推下去。 例如对于19/45，下列方法都是合法的 19/45=1/3 + 1/12 + 1/180 19/45=1/3 + 1/15 + 1

>>阅读原文<<