偷苹果引发的思考

分类:PHP | 作者:凹凸曼 | 发表于2012/06/13 偷苹果引发的思考已关闭评论

我重构了一下apple,appleRec 明显效率低下,因为for比if效率要低,并且通过测试发现intval效率比较round高很多。

所以对于他的算法还可以优化一下把round改写成intval.

如果这个题目改写一下5个人改写n个人(也许是6、7) 那明显用apple实用性不强,appleRec 通过测试

7个人分的苹果总数为:5764795
appleRec所用时间:2.0439360141754

是不是有点恐怖,这个appleRec不能很好的解决!

有木有更好的算法来解决这个问题呢?