本文介绍了一种利用枚举法解决特定斐波那契数列问题的方法，并通过实例说明如何简化复杂度高的问题。同时分享了一个关于枚举前若干个数以解决三角形选择问题的经验。
第一眼看题，哇，smg，难道是高级的什么什么吗。。。
后来发现，枚举就好了，因为10^9以内的斐波那契数很少，只有45个左右，这样就成水题了。
没有代码。
附：
话说这道题让我想起了很早以前的一道题：
大概题意是给你10^5个数（int范围内），让你选出3个，使其能构成三角形，字典序最小。
当时怎么想都只会O（n^2），之后某dalao告诉我，直接排序后枚举前50个就好了，原因也是如此。如果要构不成三角形，最好的情况就是斐波那契数列加一什么的。
所以要 认真 体会题意233
扫一扫
450
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
