限界深搜——埃及分数 两种剪枝
Description问题描述:在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越 好。 如:19/45 = 1/3 + 1/12 + 1/18019/45
原创
2016-05-20 20:23:14 ·
1110 阅读 ·
0 评论