1025 - 搜索優化之迭代加深 - 埃及分數

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

>>阅读原文<<