冲冲冲!

昨天一个题目一直卡了,一直抱着超时的问题。我绞尽脑汁也搞不定, 题目大致说,如何从一堆数字中尽肯能多的取数字, 组成新数列,使得数列最大值<=最小值*p(某个给定的常数。求新数列的size最大是多少。 就本身题目而言,旧数列中每一个数字都可能是新数列的最小值,因为你不可避免的不可能知道万一 以它就是最大容量数列的最小值呢? 所以每一个都要尝试,导致当处理数据量很大很大的时候,就超时了。 然后就。。
相关文章
相关标签/搜索